La compagnie aérienne Air France a annoncé le lancement le 19 janvier 2011 d'une nouvelle route quotidienne entre Paris – Charles de Gaulle et Cologne - Bonn. Opérée par sa filiale régionale Airlinair, la nouvelle route sera opérée deux fois par jour sauf le samedi à partir de janvier, puis trois fois dès le mois de février 2011. Les ATR d'Airlinair décolleront de Paris à 7h40 et 18h40 pour se poser à Cologne à 9h10 et 19h45 respectivement, sauf le samedi où le deuxième vol est supprimé. Dans l'autre sens, les vols quitteront l'Allemagne à 10h20 et 20h30 pour arriver à Paris à 11h45 et 21h55. La liaison est proposée à partir de 135 euros TTC l'aller-retour. A compter du 7 février, des vols supplémentaires seront ajoutés en semaine, avec départ de Paris à 13h10 (arrivée 14h40) et retour depuis Cologne à 16h00 (arrivée 17h25). C'est la première fois qu'Airlinair sort des frontières hexagonales, elle qui jusque là se concentrait sur des dessertes domestiques entre Agen, Aurillac, Brive, Caen, Castres, Lannion, La Rochelle, Limoges, Lyon, Paris – Orly et Poitiers. Elle opère une flotte de 24 ATR42 et ATR72.