AMSTELVEEN - KLM gaat de vluchten tussen Schiphol en Billund in Denemarken met ingang van de zomerdienstregeling van 2006 zelf uitvoeren. Tot die tijd biedt KLM haar passagiers nog de mogelijkheid om middels codesharing op vluchten van Sterlingblue naar Billund te vliegen. KLM start op zondag 26 maart drie dagelijkse retourdiensten tussen Amsterdam en Billund, uit te voeren met een Fokker 70.

Billund ligt centraal in West-Denemarken en heeft de belangrijkste internationale luchthaven voor deze regio (Jutland en Funen). De moderne luchthaven accommodeert ongeveer twee miljoen zakelijke en toeristische passagiers per jaar vanuit en naar steden als Aarhus, Odense, Aalborg en Esbjerg.

KLM werkte op de route Amsterdam-Billund voorheen samen met Maersk Air. Deze maatschappij is eerder dit jaar overgenomen door low cost carrier Sterling. De operaties van Maersk Air vinden daarom nu plaats onder de naam Sterlingblue.