En juillet 1986, c'est la fin du monopole d'Air France sur les DOM-TOM et Minerve reçoit donc les autorisations d'opérer au départ de Paris vers Pointe-à-Pitre et Fort de France.
Une collaboration étroite et une entente entre deux poids lourds du tourisme français, René Fernand MEYER (le pilote) et Jacques MAILLOT (le voyagiste), permet à la compagnie de voler aux quatre coins du monde.
Tout en restant adossé à son principal client (Nouvelles Frontières), Minerve se lance dans la commercialisation en direct de ses vols sur les DOM-TOM.
La première agence est alors créée rue Cambon, juste en face du siège social. On avait l'habitude dans la boîte, de penser que René Fernand Meyer regardait par la fenêtre de son bureau le nombre de clients qui rentraient dans sa boutique.
Les Antilles ont du succès, Meyer s'attaque à la Polynésie française, puis Nouméa, Cayenne et La Réunion.
Minerve fut la première compagnie "charter" française à mettre en ligne un B747-200, immatriculé F-GHBM en 1988.