La compagnie aérienne Air France va lancer en mars 2011 une nouvelle route directe entre Paris – Charles de Gaulle et Billund au Danemark, route qui sera desservie trois fois par jour. Air France rejoint ainsi sur le second aéroport danois derrière Copenhague sa partenaire dans l'alliance SkyTeam KLM, qui le dessert déjà depuis Amsterdam. Les vols de la compagnie nationale s'envoleront le 27 mars 2011, avec des décollages à 9h35, 15h30 et 20h10 pour atterrir respectivement à 11h20, 17h15 et 21h55. Dans l'autre sens, les avions quitteront Billund à 7h00, 12h55 et 17h45 pour se poser à Charles de Gaulle à 8h45, 14h40 et 19h30. Le samedi n'aura que deux vols (pas celui quittant Paris à 15h30 et Billund à 17h45), tout comme le dimanche (sans celui partant de Paris à 9h35 et de Billund à 12h55). Tous ces vols seront opérés à bord d'avions de 50 places, Air France n'ayant pas précisé s'il s'agirait de Bombardier CRJ100, Embraer 145 ou Fokker 50, tous présents dans sa flotte. Air France et KLM opèreront désormais vers trois destinations danoises, Copenhague, Billund et Aalborg, portant à 13 le nombre de destinations desservies dans le nord de l'Europe.