据介绍，该航线去程三亚-新山-吉隆坡航班号为OD681，每周一执飞1班，三亚-新山航段于北京时间03时00分从三亚凤凰机场起飞，当地时间06时30分抵达新山士乃国际机场；新山-吉隆坡航段于当地时间07时15分起飞，当地时间08时15分抵达吉隆坡国际机场。来程吉隆坡-新山-三亚航班号OD680，每周日执飞1班，吉隆坡-新山航段于当地时间20时45分从吉隆坡国际机场起飞，当地时间21时45分抵达新山士乃国际机场；新山-三亚航段于当地时间22时30分从新山士乃国际机场起飞，北京时间02时00分抵达三亚凤凰机场。