Qantas began in Winton , Queensland on 16 November 1920 as Queensland and Northern Territorial Aerial Service Limited . Qantas was founded in Winton , Queensland on 16 November 1920 as Queensland and Northern Territory Aerial Services Limited .