延宕數年未開成的航線終於審核下來，馬印航空Malindo Air今日2月15日獲得日本國土交通省外國人國際航空運送事業的經營許可，馬印航空確定從2019年3月23日起，每周將飛航三個航班，連接日本北海道及台灣與馬來西亞，新航班將從吉隆坡(KUL) 飛至 台北/桃園(TPE) 再飛至- 札幌/新千歲(CTS)，於每週二，週三和周六飛航。此班機為馬印航空利用延遠航權所開設的新航線，馬印航空可從馬來西亞載客至台灣後，再行卸客後並從台灣載客前往日本札幌。
此航班將由波音737-800客機執飛，共有162個座位，12個商務艙和150個經濟艙。吉隆坡出發於台灣中轉至北海道全部時間為9小時40分鐘（台北至札幌段為3小時35分），札幌/新千歲出發至台北中轉後至吉隆坡所需時間為10小時35分鐘(札幌至台北段為4小時40分)。
馬印航空Malindo Air成立於2012年9月，馬印這名稱源於馬來西亞和印尼的國名，表示兩國之間的合作協定，馬印航空由Lion Air（印尼最大廉價航空公司（LCC）和馬來西亞國家航空航天和國防工業公司投資建立。機隊共有41架波音737-800飛機，波音737-900 ER和ATR 72 – 600飛機。
航班時間：
航班編號OD 888：每週二三六，從吉隆坡出發（07:40）〜桃園（11:45）抵達〜桃園（12:45）出發〜新千歲（17:20）抵達
航班編號OD 889：每週二三六，從新千歲（19:20）出發〜桃園（23:00）抵達〜桃園（00：05+ 1）出發〜吉隆坡（04:55）到達
