1963年，大陆航空将总部迁往加州的洛杉矶，并于1968年推出以橙色、金色线条和飞机尾舵上黑色圆型标志的新涂装。期后于1960年代运送美军士兵往越南，亦意识到太平洋地区的市场，于是在密克罗尼西亚成立密克罗尼西亚航空（Air Micronesia），即现在的美国大陆密克罗尼西亚航空（Continental Micronesia），并一直使用大陆航空的机身涂装。大陆航空在1969年开设火奴鲁鲁航线，1970年接收首架波音747，DC-10于不久后也加入了机队。整个1970年代，大陆航空都在拓展其越太平洋航线，并在1977年抵达澳大利亚悉尼及新西兰的奥克兰。