Die bewegte Geschichte von Air Provence begann 1985 mit kleinen Turboprops und bald ersten Business Jets. Jetzt umfasst die Flotte neben rund einem Dutzend Grumman Gulfstream auch drei Hawker Siddeley HS.748, zwei Fairchild FH227 und zwei Sud Aviation Caravelle 12.