Od 1. maja 2009. godine kompletan saobraćaj Montenegro Airlinesa za/iz Pariza će se odvijati sa terminala 2B aerodroma Šarl de Gol (Charles de Gaulle Roissy), umjesto dosadašnjeg terminala 3.

Terminal 2b je nafrekventniji terminal ovog aerodroma, gdje su prisutne sve najveće svjetske avio kompanije, i gdje se odvija najveći saobraćaj za/iz Pariza.