La aerolínea fue establecidad el 24 de junio de 1995 e inició operaciones en mayo de 1998.