Den 31 marts 2014 åbner Air France en ny linje mellem Paris og Stavanger, som er Norges tredje største by. Linjen skal flyves med to daglige afgange med en Embraer 170, med plads til 76 passagerere. Fra Stavanger er der afgang klokken 07.00 og 12.35 og fra Paris klokken 09.50 og 19.20. Flytiden er to timer og ti minutter. Stavanger bliver Air France's anden destination i Norge efter Oslo. Tidligere fløj også KLM Stavanger med fem daglige afgang til Amsterdam Schiphol.