Varney的名字命名为"Varney Speed Lines"，于El Paso国际机场营运。Varney Speed Lines被Robert Six购入后于1937年7月1日易名为大陆航空。同年10月，Robert Six把航空公司总部迁往在科罗拉多州丹佛的史塔波顿机场，并续任主席40年。在1940年代二次大战期间，大陆航空于丹佛的总部成了改装中心，为美国军方改装B-17及B-29轰炸机。多年来大陆航空的航线网络都局限于美国西南部。1953年，大陆航空与Pioneer Airlines合併，