Selskapet ble etablert 16. november 1920 under navnet «Queensland and Nordterritoriet Aerial Services Limited». Selskapet ble imidlertid raskt mer kjent under navnet Selskapet var i statlig eie i perioden 1947 og frem til ut på 1990-tallet, da det igjen ble privatisert. I 2004 etablerte Qantas datterselskapet Jetstar, som er et lavprisselskap.