La compañía fue fundada en 1998 por el empresario colombiano Hassan Tannir y comenzó operaciones en diciembre de 1999, cubriendo la ruta entre San Andrés y la isla de Providencia teniendo su base originalmente en San Andrés.