En noviembre de 1998 la aerolínea inició su cubrimiento en la Región Caribe, abriendo una base de operaciones en Barranquilla, desde donde se iniciaron vuelos hacia: Cartagena, Santa Marta, Valledupar, Corozal (Sucre) entre otras ciudades del norte del país.