Transtar Services supported a group of rail and water carriers of fuel, raw materials and steel freight around the Great Lakes, as wholly owned transportation subsidiaries of United States Steel Corporation, now USX Corporation (NYSE: X).

Also that year, NAVL became the secret transporter of the King Tutankhamen treasures from Egypt during the North American tour.

[1] In 1978 NAVL headquarters in Fort Wayne, Indiana moved to the new building location, spread across 121 acres (0.49 km2).

[5] At the same time PepsiCo was also negotiating sale of Lee Way Motor Freight, as a further move in its divestment of its transportation division.

[c] Over the subsequent two years NAVL was merged with the railroad in a deal that had been initially approved by the Interstate Commerce Commission.

[7] In 1991 NAVL started Worldtrac, which was the industry's first satellite tracking system, which provided the drivers location within 1,000 feet (300 m).

[5] On January 12, 1998, NAVL was bought out from Norfolk Southern Corp. by the private investment firm Clayton, Dubilier & Rice for more than US$200 million.

Valued at approximately US$450 million in the merger, the Allied Worldwide combined entity became the world's largest relocation and van line logistics company.