La aerolínea fue establecida el 28 de mayo de 2004 y empezó a operar el 26 de julio de 2004, con vuelos chárter a Francia con un único Boeing 737-400.