It handles scheduled international traffic to Taiwan, Hong Kong, South Korea, Thailand, Malaysia, Singapore and mainland China.

The longest domestic scheduled flight in Japan is the daily route between New Chitose and Naha, operated by Peach Aviation.

Japan Airlines began service to Okinawa during this time and initially used Kadena Air Base.

The basic and detailed design engineering works in addition to the later construction management phase of the main passenger terminal were awarded in the 1990s in part to the Japan Branch of the American design-build engineering company, The Austin Company, which joined Japanese firms in a joint venture design consortium.

A six-lane under bay tunnel for auto transport linking the airport with the Naha Port boosting the utility of the intermodal facility was completed in 2011.

This tunnel will also link a 2.6-hectare (6.4-acre) Free Trade Zone near the Airport with another 122-hectare (300-acre) FTZ located at Nakagusuku Bay.

[27][needs update] The hub began operations in 2009; by 2013 it served eight cities, and ANA had chartered a Nippon Cargo Airlines Boeing 747 freighter to handle demand on the trunk route from Narita International Airport.