2024年7月，青岛航空开通了青岛直飞吉隆坡的航线。自开航以来，航班客座率保持在70%以上。随着春节假期临近和马来西亚旅游旺季的到来，预计该航线的客座率将进一步提升。近日，青岛航空与马来西亚旅游局达成多项合作意向，计划从2025年1月10日起将青岛至吉隆坡的航线加密为每日一班，并计划开通成都（天府）至沙巴的新航线。
青岛至吉隆坡航线于2024年7月9日正式开航，成为山东省内首个定期往返吉隆坡的直飞航班。执飞机型为空客A321neo，每周二、四、六往返。青岛飞往吉隆坡的航班时间为9:10-16:00，吉隆坡飞往青岛的航班时间为17:00-23:20（均为当地时刻）。单程飞行时间约为6小时，航班提供餐食服务，包括热食如咖喱鸡肉饭、面条以及马来西亚热带水果和糕点等。
青岛航空相关负责人表示，公司前期拜访了马来西亚旅游局，考察了当地的酒店、旅游、文化资源，并与当地旅行社进行了沟通，为后续开发旅行产品提供了参考。自2024年7月开航以来，航班客座率一直保持在70%以上，预计随着旅游旺季的到来，客座率有望提高至80%-90%。
青岛至吉隆坡航线两地出发时刻均为民航黄金时段，吸引了省内外旅客的关注。青岛航空与马来西亚旅游局达成共识，将继续加密青岛至吉隆坡的航线，由每周三班增加到每天一班，并研究开通更多中国至马来西亚的航线。例如，2025年1月18日计划开通成都（天府）至沙巴的航线，同时考虑兰州、南京等国内城市至马来西亚的可行性。