Corse-Air International wurde bereits anfangs 1980 gegründet, nahm den Betrieb allerdings erst im Sommer 1981 mit vier «Caravelle» aus Beständen der Bankrott gegangenen Aérotour auf. Die F-BVPZ stand ursprünglich bei der jugoslawischen JAT im Einsatz und kam via Aérotour zur Corse-Air International.