A causa de la relación de Cuba con la Unión Soviética, durante los 70s y los 80s el aeropuerto disfrutó de la presencia de muchas aerolíneas del Bloque del Este.