Avant l'inauguration de l'actuel aéroport de Kahului en 1952, l'aéroport de Maalaea fut le premier aéroport de l'île de Maui à avoir reçu le premier vol le 11 novembre 1929, lorsqu'un Sikorsky S-38 relia Honolulu à Maui. Maui vu par la suite, l'aéroport de Puunene dans les années 1940, servant à la U.S. Navy comme base après l'attaque sur Pearl Harbor. Le 25 mai 1951, la Hawaii Aeronautics Commission décida de déménager tous les vols commerciaux de Puunene à Kahului. Le vols commerciaux commencèrent en juin 1952.
Le 28 avril 1988, le vol 243 Aloha Airlines a pu atterrir en catastrophe sur cet aéroport suite à une décompression explosive en vol.
