Tras haber suspendido operaciones a La Habana y Oranjestad, el 24 de junio de 1999 se abre una nueva ruta: desde Bogotá hacia Isla Margarita en Venezuela, así como la apertura de dos nuevos vuelos desde el Eje Cafetero hacia San Andrés.