The first TPO service in Queensland commenced in 1877 utilising the second class compartments of two composite passenger carriages on the daily Brisbane-to-Dalby train operating on the Main Line and Westernrailway lines. A goods van was used on the Toowoomba-to -Warwick train operating on the Southern railway line in the same year, until special 4 wheel carriages were built later that year for the service. The service was extended to Roma and ultimately Charleville as the Western line was extended, and similarly on the Southern line to Stanthorpe, and then Wallangarra.
Mail Trains
The first designated 'Mail' train in Queensland was the Brisbane-to-Mitchell day train, with the title being transferred to the overnight service in March 1888 when the line was extended to Charleville. The first overnight service was the Sydney Mail introduced in January 1888 following the opening of the New South Wales line to Wallangarra. It was also the first purely passenger service with a TPO, until then all trains with TPOs had been 'mixed', i.e. carried goods wagons as well as passenger carriages. Second class sleepers were introduced in 1903. In 1885, a TPO was added to the Central West railway line, ultimately extended to Longreach as the line progressively opened. A First class sleeping carriage was introduced on the twice weekly Central West Mail in 1892, departing Rockhampton at 22:00 and reaching Longreach at 17:00 the following day. Second class sleepers were added in 1895. TPOs were introduced to the Townsville-to-Winton service on the Great Northern line in 1899, extending to Mount Isa as that line was opened, and on the North Coast line as far as Maryborough in 1900. Second class sleepers were added to the both lines in 1905. Guards on rural trains had been paid an allowance to accept letters from isolated communities for posting at the nearest town, but the TPOs were staffed by Post Office personnel. TPOs were withdrawn from the North Coast line in 1930 and the other services in 1932 as an economy measure. Despite the loss of the TPO carriages, the services that had hauled them continued to be called Mail Trains, the last being the Dirranbandi Mail, withdrawn from service in 1993.