Кота-Кинабалу
15 ноября 2010 года "Malaysia Airlines" подала заявку на три еженедельных рейса из Кота-Кинабалу в токийский аэропорт Ханеда. После получения разрешения авиакомпания стала выполнять регулярные пассажирские рейсы в оба крупнейших аэропорта Токио: из Куала-Лумпура в Международный аэропорт Нарита и из Кота-Кинабалу в Международный аэропорт Ханеда.