年，大陆航空首次由伊利诺州的芝加哥飞往加州的洛杉矶，1959年接收其首架喷射客机──波音707-120B。1963年，大陆航空将总部迁往加州的洛杉矶，并于1968年推出以橙色、金色线条和飞机尾舵上黑色圆型标志的新涂装。期后于1960年代运送美军士兵往越南，亦意识到太平洋地区的市场，于是在密克罗尼西亚成立密克罗尼西亚航空（Air Micronesia），即现在的美国大陆密克罗尼西亚航空（Continental Micronesia），并一直使用大陆航空的机身涂装。大陆航空在1969年开设檀香山航线，197