ウォルター・T・ヴァーニーとルイス・ミューラーによって、「VarneySpeedLines」として1934年に設立されたのが始まりである。
大陆航空于1934年投入服务，当时以其创办人WalterT.Varney的名字命名为VarneySpeedLines，于ElPaso国际机场营运。