Qantas được thành lập tại Winton, Queensland vào ngày 16 tháng 11 năm 1920 bởi Hudson Fysh, Paul McGinness và Fergus McMaster với tên gọi Queensland và Northern Territory Aerial Services Limited. Máy bay đầu tiên của hãng là Avro 504K. Nó chuyển trụ sở chính đến Longreach, Queensland vào năm 1921 và Brisbane, Queensland vào năm 1930.
Avro 504K