The company was established in Halifax, Nova Scotia by industrialist Roy Jodrey on 1 August 1938 as Nova Scotia Coach Lines, a division of United Service Corporation [REF].
In 2004, Irving Transportation Group sold Acadian Lines to the Orléans Express group.