Kalaeloa Airport is part of a centralized state structure governing all of the airports and seaports of Hawaiʻi. The official authority of Kalaeloa Airport is the Governor of Hawaiʻi. He or she appoints the Director of the Hawaiʻi State Department of Transportation who has jurisdiction over the Hawaiʻi Airports Administrator.
The Hawaiʻi Airports Administrator oversees six governing bodies: Airports Operations Office, Airports Planning Office, Engineering Branch, Information Technology Office, Staff Services Office, Visitor Information Program Office. Collectively, the six bodies have authority over the four airport districts in Hawaiʻi: Hawaiʻi District, Kauaʻi District, Maui District and the principal Oʻahu District. Kalaeloa Airport is a subordinate of the Oʻahu District officials.
NAS Barbers Point was closed by Base Realignment and Closure (BRAC) action in the late 1990s, with the Navy aircraft, primarily P-3COrion maritime patrol aircraft assigned to squadrons of Patrol Wing Two and SH-60B Seahawk helicopters assigned to Helicopter Antisubmarine Squadron Light 37 (HSL-37), relocating to Marine Corps Air Station Kaneohe Bay, now Marine Corps Base Hawaii, on the other side of the island. Coast Guard Air Station Barbers Point, with its HC-130HHercules and MH-60TJayhawk helicopters, was a former tenant command at NAS Barbers Point and continues to operate as the remaining military aviation presence at the airfield.