KLM Asia wurde als Tochterairline der KLM gegründet, um Flüge nach Taiwan anbieten zu können, ohne in Konflikt mit China bei Streckenrechten zu geraten. Nach Chinas Politik dürfen Airlines nicht gleichzeitig beide Länder anfliegen. Seit Ausflottung der Boeing 747 bei KLM werden ausschließlich Triple Sevens der Versionen -200 und -300 betrieben.