Depuis 2002, Air Marin collabore déjà avec Karthago Airlines. Forte de cette expérience réussie, et afin de développer son offre de sièges au départ de Genève, Karthago Airlines confie ce mandat au TO créé et dirigé par Tahar Khadraoui. Air Marin est déjà agent général pour la Suisse romande de la Compagnie tunisienne de navigation (CTN).
