从大连前往马来西亚沙巴岛，主要飞机航线有：
1、大连 - 仁川 - 亚庇，大连飞仁川1小时，仁川飞亚庇4~5小时。
2、大连 - 广州 - 亚庇
3、大连 - 深圳 - 亚庇
4、大连 - 香港 - 亚庇
