羽田機場位於距離東京市中心南邊約30分鐘車程的位置，相較於成田機場被認為是更接近市中心的東京國際機場。新的羽田航線將於2016年的冬季班表起開始營運。除了目前營運中的羽田機場往返洛杉磯、夏威夷和溫哥華的航線之外，這將使全日空前往北美樞紐城市的航線增加到為5個航點。

除此之外，全日空同時宣布將於2017年2月開始直飛東京前往墨西哥城， 墨西哥城將是ANA第42個直航的國際線目的地。目前規劃將以波音787-8營運直航成田國際機場(NRT)往返墨西哥城國際機場(MEX)之每日航班。全日空將成為日本唯一一家提供每日直航日本與墨西哥之間服務的航空公司。

包含日本和美國，墨西哥總計與全球45個國家簽署自由貿易協定，已經成為越來越有吸引力的製造業和出口的中心。自2010年以來已逾5年，來自日本的外國直接投資增加了約 2.7倍，而且在墨西哥合資建立的日本企業成長將近2倍。

全日空重視每年日本與墨西哥之間快速成長的經濟趨勢，特別是在汽車工業。當「跨太平洋夥伴協定」TPP (The Trans-Pacific Partnership) 生效，預期墨西哥和日本之間的關係將會變得越來越重要。

全日空於2015年7月開設墨西哥營業辦公室時就已經著手計劃開闢直航墨西哥的航線。於2015年6月起，全日空開始新航線運營成田機場和休士頓的服務，提供旅客可以從休士頓利用全日空與夥伴航空共用代碼的航班，輕鬆地轉機往返墨西哥7個城市。