Actuellement l'un des plus grands transporteurs aériens d'Asie, ANA a été fondée en 1952 lorsque Nippon Helicopter - d'où l'origine du code de vol NH - et un autre transporteur régional ont formé une société privée japonaise. Exploitées séparément, mais entretenant d'étroits liens, les deux transporteurs fusionnent en 1957, créant ainsi All Nippon Airways Co.

ANA a enregistré une croissance rapide, développant un réseau étendu de liaisons entre les plus importantes villes du Japon. En 1986, ANA entame une nouvelle ère avec son premier vol régulier de Tokyo Narita vers Guam après une décision des autorités japonaises autorisant une concurrence accrue dans le marché japonais des vols internationaux, alors en plein essor. ANA se classe dixième en importance parmi les membres de l'IATA en termes de passagers et poursuit l'expansion de son réseau international desservant maintenant 77 escales dans 11 pays. ANA reste cependant bien ancrée au Japon, ses services sur 51 destinations intérieures desservies par près de 900 vols quotidiens représentent pratiquement la moitié des vols dans ce pays.

ANA est renommée pour son service attentionné envers ses passagers tant sur terre que dans les airs. Fidèle à la tradition japonaise qui allie hospitalité et haute technologie, le service à la carte personnalisé du transporteur complémente des systèmes de diverstissement à la fine pointe de la technologie et une conception de cabine des plus moderne. ANA fait partie de l'industrie de l'aviation depuis plus de 50 ans déjà et, avec ses sociétés affiliées, elle étend ses activités pour offrir une gamme complète de services en matière de voyages et d'aviation. C'est le lancement du Boeing 787 et du Mitsubishi Regional Jet qui viendront s'ajouter à son parc de 216 appareils dans un avenir proche. ANA s'est vu décerné des récompenses dans plusieurs catégories relativement à ses produits et services et, en 2007, elle a été choisie compagnie aérienne de l'année par le magazine Air Transport World.