ransbrasil和Cape Air组成合作伙伴。2002年大陆航空宣佈会在波多黎各圣胡安设立枢纽与美国航空竞争。2001年3月1日，大陆航空开设由纽华克至香港的不停站服务，航线穿越北极，是首间航空公司不停站飞行16小时。但是911事件和SARS在亚洲爆发令此航线停航至2003年8月1日。2001年开办此航线后，联合航空和国泰航空都相继开办香港至纽约的不停站航线。2005年2月22日，美国交通部宣佈准许大陆航空和美国航空开办往中国的航线，大陆航空由2005年6月15日起提供每日一班航班由纽华克飞往