Highway Service Ventures is now operating its four travel centers on the East Coast under the Flying J brand.