La aerolínea fue fundada como Air Provence Charter el 11 de noviembre de 1995 como una filial chárter de Air Provence International, que opera aviones Boeing 737 Classic . [1] Después de que EuroBelgian Airlines pasara a llamarse Virgin Express , [3] Air Provence Charter pasó a llamarse Virgin Express France en 1996. [1]