El 10 de febrero de 1996, comenzaron los primeros vuelos de la compañía con dos aparatos MD-83, el avión estándar de la época para los vuelos chárter y pequeños y cortos trayectos.