Tupolev 204-300 severokorejského národního dopravce Air Koryo přistál v pondělí 18.04.2011 poprvé na mezinárodním letišti v Kuala Lumpur a zahájil nové lety (pondělí a čtvrtek) na trati Pchjongjang - Kuala Lumpur. Ze 142 míst v letadle byla na prvním letu obsazena polovina. Exotický severokorejský dopravce provozuje nyní s Tu-204,
IL-62M,
Tu-154B a výjimečně
Tu-134 pravidelné zahraniční linky do Pekingu, Dalianu, Šen-jangu (vše Čína), Moskvy, Vladivostoku, Bangkoku a Kuala Lumpur. Pro malajsijské letiště je Air Koryo 58. společností tam pravidelně létající.