Sắp có thêm một lựa chọn nữa để bay giữa TP.HCM (SGN) và Kuala Lumpur (KUL) đến biết dịch vụ san ve gia re thì sau khi Malindo Air dự kiến mở đường bay giữa hai thành phố này từ 15-12-2015. Theo đó, Malindo Air sẽ có một chuyến hàng ngày từ KUL đến SGN và ngược lại bằng máy bay Boeing 737-800. Lịch bay cụ thể như sau: OD561: KUL (12:05) – SGN (13:00) OD562: SGN (13:55) – KUL (17:00) Máy bay: Boeing 737-800 Malindo Air là hãng hàng không liên doanh giữa Malaysia (51%) và Lion Air của Indonesia (49%). Cái tên Malindo là ghép giữa tên hai nước là Malaysia và Indonesia. Đội bay của Malindo Air có 26 chiếc, bao gồm ATR72, Boeing 737-800 và 737-900ER. Hãng cũng đang đặt hàng máy bay thế hệ mới Boeing 787-9. Malindo có các đường bay trong nội địa Malaysia cùng các điểm đến ở Indonesia, Úc, Singapore, Hong Kong, Ấn Độ, Thái Lan, Bangladesh, Nepal, Sri Lanka. Cùng với việc Malindo Air mở đường bay đến TP. Hồ Chí Minh, hành khách có thêm lựa chọn bay giữa SGN và KUL ngoài ve may bay tet Vietnam Airlines (2 chuyến/ngày), Malaysia Airlines (3 chuyến/ngày) và AirAsia (5 chuyến/ngày).
