18. All Nippon Airways (ANA)
The Japanese airline started flying domestically in 1954, although the international services didn’t begin until 1986 for ANA, due to the monopoly of these routes by Japan Airlines. Its fleet has some 208 planes that fly to 73 destinations.