National Library of Australia cartographic downloads.The following QLD historical state map show aerodromes, railways and highways. When downloading remember the PDF option is probably the copyright data text, the JPEG option is the item itself and the TIFF is the very very very large version of the item. The TIFF one below is colour and 574 MB (0.57 Gig bite) and the JPEG version of that same map is 17 MB so maybe try the JPEG first to check if the map is of interest before downloading the huge TIFF file.
Craigie's towns map of Queensland [cartographic material] / compiled, drawn and published by Kenneth Craigie & Co. Road and rail map of Queensland showing airfields with suitability for type of aircraft, with enlargements. Date c1935
http://catalogue.nla.gov.au/Record/125652
Front cover http://nla.gov.au/nla.obj-232736271/view
Map colour http://nla.gov.au/nla.obj-232739397/view (edit URL fixed, sorry)