La aerolínea fue establecida en 1998 y empezó a operar el 28 de marzo de 1999 con dos aeronaves Dornier 328, adquiriendo tres más en el 2000 y una más en cada año de operación.