年6月15日起提供每日一班航班由纽华克飞往北京。大陆航空、美国航空、联合航空成为仅有的三家能提供由美国直飞中国的美国航空公司。大陆航空亦有不停站航班由纽华克飞往新德里，于2009年开办由纽华克至上海的服务。2005年，大陆航空开办由纽华克飞往北爱尔兰贝尔法斯特国际机场的服务。2007年起，全球航空业受高油价打击严重，美国各大航空公司掀起合併、削班浪潮。2008年6月，在天合联盟的西北航空和达美航空宣佈合併，而大陆航空又与联合航空合併谈判失败之后，大陆航空于2009年10月27日加入星空联盟，脱离天合联盟