[2][3] In January 1965 Redline Coaches began operating ten-day tours of Tasmania connecting with the Empress of Australia at Bell Bay under contract to the Tasmanian Government Travel Bureau.

Further expansion came with it being appointed as a sub-contractor for AAT Kings, Ansett Pioneer and Australian Pacific Tours.

[2][4] Tasmanian Redline also operated a freight business using a combination of luggage space on its coach services and dedicated vans.

In September 1990 the long-distance market was deregulated and Hobart Coaches began competing on some of Tasmanian Redline's more profitable routes.

[4] In 2009 Redline acquired the business of Smith's City to Surf Coaches servicing the Dodges Ferry region.