Fue inaugurado el 25 de septiembre de 1989 por Fidel Castro, reemplazando así al viejo aeropuerto de Varadero en Santa Marta, conocido ahora como Aeropuerto de Kawama.