开通波特兰往法兰克福的航班 ，由于缺乏盈利能力，这条航线于2009年暂停。 2004年6月10日，西北航空开通了之前被达美航空停办的东京成田的航线。 墨西哥航空也开通了往瓜达拉哈拉和墨西哥城的航班。在运营5年之后，因为高涨的燃油价格和客流需求的改变，墨西哥航空于2008年撤出。 西北航空于2008年增开往阿姆斯特丹的航线，并一度有把该航线延长至孟买的计划，但当年航线的容量就被削减，由一架波音767-300或波音767-400运营。 之后，该航线的飞机一直在波音767-300、波音767-400和空客30