Deluxe Coachlines was founded in May 1979 by Sydney based travel agent Len Roden.
With a Denning coach hired from Hoys Roadlines of Wangaratta, Roden began operating a weekly service from Sydney to Perth via Melbourne and Adelaide.
[4] It expanded into all other mainland states and territories and became a national operator with the introduction of an Adelaide to Alice Springs service in 1985.
[7] A drop off in demand after World Expo 88 as well as the arrival of deregulated discount airlines, brought about the demise of the company.
[2][8][9][10] Operations briefly resumed between Adelaide, Darwin and Perth in November 1990 before Deluxe ceased for good.