Créée en 1981 par une famille corse, la compagnie Corse Air International exploite jusqu'en 1986, 4 Caravelle. Elle le fait sur un secteur d'activité de vol à la demande, orientée vers de petits tour-opérateurs, des comités d'entreprises ou des associations. Dotée de modestes moyens, à la mesure de son actionnariat de l'époque, la S.A. subsiste dans le monde du charter, encore peu développé en France.

En 1990, la compagnie intègre le Groupe Nouvelles Frontières sous la coupe de Jacques Maillot, président historique, qui œuvre depuis 1967 pour démocratiser le voyage et lui apporter une dimension culturelle. Corse Air International acquiert son 1er gros porteur (Boeing 747) et devient Corsair.