2005年7月12日，全日空与日本邮船（NYK）达成协议，将日本货物航空（NCA）27.6%的股份售予日本邮船。2007年，全日空被Air Transport World选为年度航空公司，并由FlightOnTime.info连续四年评定为伦敦至东京航线最准时的航空公司，但于2007年被日航取代。2010年9月9日，全日空宣布与私募股权基金香港第一东方投资集团，合资成立廉价航空公司乐桃航空（Peach Aviation）。全日空持有该公司38.67%的股份，日本政府出资的产业革新机构（INCJ）