Á fyrstu árum þessarar aldar var ekki flogið daglega milli Íslands og Parísar allt árið um kring. Þotur Icelandair flugu þá tvær ferðir í viku til Charles de Gaulle flugvallar yfir vetrarmánuðina. Vorið 2007 hóf Iceland Express áætlunarflug þangað og síðan þá hefur ríkt samkeppni um farþega á leið milli Parísar til Íslands, fyrst yfir …