Tras desprenderse de sus Caravelle, Air Provence Charter formalizó una estrecha relación con EBA Eurobelgian Airlines de la que alquiló varios B-737-300. La librea, como podemos ver, era una variación de la de EBA Nuevo registro en AC
Air Provence Charter habitualmente alquilaba aviones de EBA. Tras convertirse la compañía belga en Virgin Express pudimos ver un primer avión con esta decoración mixta y ciertamente inconclusa, carente del espectacular rojo que Virgin Express aplicó en su librea. Se trató de un alquiler puntual procedente de Star Europe.