La aerolínea canadiense WestJet provee los únicos vuelos internacionales de Lihue, a Vancouver.

Por esto, en 1944 la Administración de la Aeronáutica Civil decidió construir otro aeropuerto más grande para la isla.

Determinó que un área entre el pueblo de Lihue y la costa era la mejor ubicación para el aeropuerto.

Además, la pista fue alargada para poder recibir los nuevos aviones Convair 340 de Hawaiian Airlines.

[4]​ En agosto de 1984 United Airlines comenzó vuelos entre Lihue y Los Ángeles usando aviones Douglas DC-8.

[3]​ El aeropuerto ocupa 915 acres (3 702 874 m²) de tierra a 153 pies (47 m) sobre el nivel del mar.