ANA's other ancestor was Far East Airlines. Although it was founded on 26 December 1952, one day before Nippon Helicopter, it did not begin operations until 20 January 1954. Far East Airlines merged with the newly named All Nippon Airways in March 1958. The result of the merger was Japan's largest private airline. The merged airline received a new Japanese name ( Zen Nippon Kūyu; Japan Air Transport). The company logo of the larger NH was selected as the logo of the new combined airline, and the new carrier operated a route network combined from its two predecessors.

In october 1959, Convair 440 were acquired. Far East Airlines ANA grew through the 1960s, adding the Vickers Viscount to the fleet in 1960 and the Fokker F27 in 1961. 1963 saw another merger, with Fujita Airlines.

In 1965 ANA introduced jets with Boeing 727s on the Tokyo-Sapporo route. It also introduced Japan's first homegrown turboprop airliner, the NAMC YS-11 in 1965, replacing Convair 440s on local routes. In 1969, ANA introduced Boeing 737-200 services, as well it took the opportunity to launch a new livery in a two tone blue scheme.

By 1974, ANA had Japan's largest domestic airline network. While ANA's domestic operations grew, the Ministry of Transportation had granted government-owned Japan Airlines (JAL) a monopoly on international scheduled flights that lasted until 1986. From 1971, ANA was allowed to operate international charter flights: its first was with a Boeing 727 charter from Tokyo to Hong Kong on 21 February 1971.

ANA bought its first wide body aircraft, six Lockheed L-1011s, in November 1971, the aircraft entered service on the Tokyo-Okinawa route in 1974. The carrier had ordered McDonnell Douglas DC-10s but cancelled the order at the last minute and switched to Lockheed. It was later revealed that Lockheed had indirectly bribed Prime Minister Kakuei Tanaka to force this switch: the scandal led to the arrest of Tanaka and several managers from ANA and Lockheed sales agent Marubeni for corruption.

Boeing 747-200s were introduced on the Tokyo-Sapporo and Tokyo-Fukuoka routes in 1976. The carrier's first 747s were the short-range SR variant, designed for Japanese domestic routes. Boeing 767-200s were introduced in 1983 on domestic and Shikoku routes. In 1983, it also updated its logo to a modern 3 tone blue scheme, named as "Triton Blue".

ANA had suffered a blockage to operate international flights, although it was operating charter flights from 1971, (Tokyo to Hong Kong), it wasn't till 1986, when ANA began to expand beyond Japan's key domestic carrier to become a competitive international carrier as well as Japan Airlines. On 3 March 1986, ANA started scheduled international flights from Tokyo to Guam. Flights to Los Angeles and Washington, D.C. followed shortly after.

In 1987 the Boeing 737-300 was introduced. ANA expanded its international services gradually: to Beijing, Dalian, Hong Kong and Sydney in 1987; to Seoul in 1988; to London and Saipan in 1989; to Paris in 1990 and to New York in 1991. Boeing 747-400 were added in 1990 for long haul operations and Airbus A320 aircraft in 1991 for short haul flights.

In 1995 the Boeing 777-200 was added for medium and high density routes. The following year it received the Boeing 777-300 for long haul routes and the Airbus A321 for short haul flights. During the second half of the 1990's the airline had expanded with the help of the new aircraft types to cities such as Frankfurt, Shanghai, San Francisco and Honolulu. ANA joined the Star Alliance in October 1999.

In 2001, ANA updated it’s thinner domestic flights with Bombardier DHC-8-300. It also took delivery in 2004 of the first Boeing 777-300ER. 2004 saw ANA's profits exceed JAL's for the first time. That year, facing a surplus of slots due to the construction of new airports and the ongoing expansion of Tokyo International Airport, ANA announced a fleet renewal plan to replace some of its larger aircraft with a greater number of smaller aircraft.

Also in 2004, ANA set up low-cost subsidiary Air Next to operate flights from Fukuoka Airport starting in 2005, and became the majority shareholder in Nakanihon Airline Service (NAL). In 2006, the airline was recognized as the most punctual scheduled airline between London and Tokyo for the last four consecutive years. In 2005 and 2008 it took delivery of advanced Boeing 737-700 and -800 series aircraft respectively.

On 10 November 2009, ANA announced "Inspiration of Japan", ANA's newest international flight concept, with redesigned cabins initially launched on its 777-300ER aircraft. In July 2011, All Nippon Airways and AirAsia agreed to form a low-cost carrier, called AirAsia Japan, based at Tokyo's Narita International Airport. ANA held 51 percent shares. The carrier lasted until October 2013, when AirAsia withdrew from the joint venture; the carrier was subsequently rebranded as Vanilla Air.

In November 2011, the airline took delivery of its first Dreamliner, the Boeing 787-8. ANA was part of the development team, as the first launch customer in the world. The key to the exceptional performance of the 787 is a suite of new technologies. Composite materials make up 50 percent of the primary structure of the 787 including the fuselage and wing.

In August 2014, it received it’s bigger sister Dreamliner, the 787-9, which inaugurated flights to Dusseldorf, Houston, Kula Lampur, Brussels, Guangzhou and Sydney one year later in 2015. Also in 2015, ANA placed orders for 15 Mitsubishi Regional Jet (MRJ) for regional flights operated by ANA Wings, its wholly owned regional subsidiary.