L'aéroport international d'Honolulu ouvrit en mars 1927 sous le nom de John Rodgers Airport, du nom d'un officier naval de la Première Guerre mondiale, John Rodgers. L'aéroport fut fondé par la législature territoriale et la Chambre de Commerce et était le premier aéroport solide à Hawaï: auparavant les avions étaient limités aux petites pistes d'atterrissages, aux champs ou aux docks pour hydravions. Le 22 novembre 1935, la Pan Am inaugure son vol transpacifique quotidien entre Alameda et Honolulu avec un Martin M-130 China Clipper en 21h20m. De 1939 à 1943, le Keehi Lagoon a été dragué pour l'utilisation des hydravions et le sol dragué a été transformé pour fournir plus d'espace pour les avions traditionnels. John Rodgers Airport a été rebaptisé sous le nom de l'aéroport international d'Honolulu en 1947. L'aéroport était historiquement un lieu d'escale pour la plupart des vols en provenance et en direction du nord des États-Unis, dû à sa proximité avec le centre de l'Océan Pacifique. Le 3 janvier 1950, la Pan Am effectue son premier vol commercial non-stop de l'histoire entre Tōkyō et Honolulu, couvrant 3 933 miles de distance en 11h24m, avec un Boeing 377 Stratocruiser. Le 15 janvier 1950, United Airlines inaugure sa liaison quotidienne entre San Francisco et Honolulu, avec un Boeing 377 Stratocruiser. En avril 1954, Japan Airlines inaugure ses vols Tōkyō-San Francisco via Honolulu. En mai 1954, Qantas Empire Airways établit sa nouvelle route aérienne entre l'Australie et le Canada via Honolulu, reprenant la desserte de la défunte British Commonwealth Pacific Airlines. En septembre 1959, la Pan Am inaugure le Boeing 707 sur sa liaison entre les États-Unis continentaux et Hawaï. En mars 1960, United Airlines commence à opérer le Douglas DC-8 sur sa liaison entre les États-Unis continentaux et Hawaï. Le 28 décembre 1963, la Pan Am inaugure sa liaison Honolulu-Tahiti. Le 3 mars 1970, la Pan Am inaugure le Boeing 747 sur sa desserte d'Honolulu. En 1981, l'aéroport international d'Honolulu est classé quinzième aéroport mondial par rapport au trafic passagers par la Airport Operators Council International (AOCI). En juin 1984, inauguration de la nouvelle tour de contrôle. En 1991, l'aéroport international d'Honolulu accueille 22,3 millions de passagers. En 1998, All Nippon Airways commence sa desserte bihebdomadaire Tōkyō-Honolulu. En juin 2001, Hawaiian Airlines débute sa liaison quotidienne Honolulu-San Diego. Air Canada assure désormais les vols vers Honolulu suite à faillite de Canadian Airlines, sur sa route aérienne Vancouver-Honolulu-Sydney en 2001. En octobre 2002, Hawaiian Airlines débute sa liaison quotidienne Honolulu-Phoenix. En janvier 2003, Hawaiian Airlines débute sa liaison quotidienne Honolulu-Las Vegas. China Airlines recommence ses vols Taipei-Honolulu en 2004. En décembre 2005, WestJet débute ses vols Vancouver-Honolulu. Jetstar Airways inaugure sa desserte Sydney-Honolulu, en décembre 2006. Le 21 mars 2007, l'aéroport international d'Honolulu célèbre son 80 anniversaire.
