Ces vols sont proposés par une compagnie à capitaux libyens enregistrée en Libye et à Malte, Medsky Airways. Sa flotte est composée de deux Airbus A320.

La liaison est triangulaire. Chaque jeudi, un vol décollera de Tripoli et se posera à Paris-Charles de Gaulle à la mi-journée, pour repartir vers Benghazi en début d'après-midi. Le samedi, le vol s'effectuera dans le sens inverse: Benghazi, Paris puis Tripoli.

Ce nouveau vol a donné lieu à deux inaugurations distinctes à l'aéroport de Roissy.

Dans un salon VIP de l'aéroport, une cérémonie a regroupé l'ambassade de Libye, le président de Medsky Airways, Abubaker Elfortia, des représentants du ministère des Affaires étrangères français et le gestionnaire de l'aéroport Groupe ADP.

Lors d'un discours, Elfortia a insisté sur la nécessité de faciliter l'octroi de visas aux ressortissants libyens. "Jusqu'ici il n'y a pas de consulat français en Libye", a-t-il rappelé.

Une autre cérémonie, près de la porte d'embarquement à l'intérieur du Terminal 3, a été organisée pour faire couper un ruban au ministre des Affaires étrangères du gouvernement de Benghazi, Abdulhadi Al-Houeij.

"C'est un pas important, après ceux effectués vers la Grèce, l'Italie, l'Espagne", a-t-il affirmé à la presse. Il a dit espérer l'ouverture d'un consulat français à Benghazi.

La Libye compte dix compagnies aériennes inscrites sur la liste noire de l'Union européenne, dont Afriqiyah Airways.