KLM Royal Dutch Airlines zal op 3 april 2013 starten met lijnvluchten naar Fukuoka in Japan. KLM is daarmee de eerste luchtvaartmaatschappij die rechtstreekse vluchten tussen Fukuoka en Europa aanbiedt.
Na Tokio en Osaka is Fukuokade derde bestemming van KLM in Japan. Met deze nieuwe route zal KLM tijdens het zomerseizoen van 2013 wekelijks 21 vluchten naar Japan uitvoeren. Deze extra bestemming zal de van oudsher solide handelsband tussen Japan en Nederland verder verdiepen. De nieuwe dienstregeling omvat drie vluchten per week. Vlucht KL869 zal op woensdag, vrijdag en zondag vanuit Amsterdam Airport Schiphol vertrekken en de volgende dag in Fukuoka aankomen. De retourvlucht KL870 vertrekt op maandag, donderdag en zaterdag vanuit Fukuoka Airport en komt op dezelfde dag in Amsterdam aan. De vluchten worden uitgevoerd met een Boeing 777