マレーシア航空は2013年10月28日から、成田/コタキナバル線の運航を再開します。運航は月、木、土の週3便で、機材は737-800を使用します。成田発MH81便、コタキナバル発MH80便とも曜日により、出発時間が異なります。この運賃はMH Basicで17,500円から設定されています。
成田/コタキナバル線の再開は2010年11月以来。羽田/コタキナバル線は2012年2月の運休しているため、関東圏からのコタキナバル線は1年8ヶ月ぶりの再開です。
この就航にあわせ、2012年12月20日から再開した関西/コタキナバル線は再び運休となります。