Na podgorički aerodrom ce 10. aprila 2009. godine avionom Montenegro Airlinesa stići prva grupa turista iz Francuske čime će biti obilježen početak uspješne saradnje kompanije Montenegro Airlines i francuskog tour operatora Prodintoura. Grupe francuskih turista će redovnim letovima Montenegro Airlinesa dolaziti u Crnu Goru sve do kraja oktobra 2009. godine. Podatak da će Montenegro Airlines samo u maju imati 23 leta iz Pariza za Crnu Goru govori dovoljno o interesovanju francuskih tour operatora za letove Montenegro Airlinesa.

U periodu od 10. aprila do kraja oktobra 2009. godine tour operator Prodintour će imati na svim redovnim letovima Montenegro Airlinesa određen broj sjedišta zakupljenih u fiksnom zakupu. Do kraja sezone će broj prevezenih turista, koji će posjetiti Crnu Goru u saradnji sa ovim tour operatorom, premašiti cifru od 1.500.

Osim ovog tour operatora, na redovnim i dodatnim letovima Montenegro Airlinesa za Francusku, sjedišta su zakupili i francuski tour operatori Look Voyages, La Cordee, Aleast, Montagne Evason, Overcome i mnogi drugi.