An Interim Federal Inspection Service Facility opened at Keahole-Kona International Airport in March 1996. The facility is needed for inspection of international flights by various federal agencies. International flights to Keahole-Kona from Japan began on June 2. Terminal improvements, Phase 1, and the peripheral roads were completed at Keahole. 1997 Work began on the Terminal Improvements, Phase II, at Keahole in April.
Work includes apron lighting, security improvements and enlargement of the passenger waiting area.
Keahole Kona International Airport was renamed Kona International Airport at Keahole on June 16. Phase II improvements at Kona International Airport were completed in June. Work began on Phase III improvements, in September. The themes will be implemented throughout the airports.