2009. áprilisában az Air France megkezdte az első jegyek árusítását a Premium Voyageur osztályra a New York (első járat október 25-én) és Tokió (első járat november 16-án) napi járatokra. Az Air France ügyfelek már foglalást végezhetnek Premium Voyageur osztályra a Bejrút és Szingapúr úti céllal a 2009. december 28. után induló járatokra, és Peking és Hong Kong úti céllal 2010. január 18. után induló járatokra.
Az Air France egy második Premium Voyageur osztállyal felszerelt napi járatot is kínál New York irányába (indulás Párizsból naponta 8:25 és 19:10 órakor) 2009. december 8-tól kezdődően és Tokióba (indulás Párizsból naponta 13:30 és 23:25 órakor) 2009. december 7-től kezdődően.
A Premium Voyageur osztályt fokozatosan kiterjesztik más járatokra, és 2010. végétől a teljes Air France tengerentúli hálózaton elérhető lesz, amiket Boeing 777, Airbus A340 és A330 típusú repülőgépek szolgálnak ki.
A Premium Voyageur osztály az utasoknak kiemelkedően magas kényelemszintet kínál: 40%-kal több teret az economy osztályhoz képest, nagyobb személyes teret rögzített háttámlájú székekkel, amelyek 123 fokban megdönthetők. Az Air France egyébként az első európai légitársaság, amely rögzített háttámlájú székeket nyújt egy köztes osztályon. Az új Air France termék másik jellemzője a versenyképes árak, amelyeket kifejezetten a kis és közepes méretű vállalkozások pénztárcájára szabtak.
