2006年3月30日下午14时20分，由俄罗斯洲际航空公司执飞的UN535航班徐徐降落在三亚凤凰国际机场，带来了232名俄罗斯游客。稍作停留后，又带着另一批俄罗斯游客返回。此举标志着莫斯科至三亚往返定期客货混合航线正式开通，俄罗斯至三亚的空中航路由不定期旅游包机转为定期航班。
此前，俄罗斯开通了莫斯科、哈巴罗夫斯克、海参崴等地至三亚的旅游包机。2006年2月5日，中国民用航空总局根据中国与俄罗斯两国政府签订的民用航空运输协定，正式批复莫斯科至三亚定期航线开通。该航线航班号为UN535/536，机型为B767，每周两班，执飞莫斯科－三亚－莫斯科航线。
俄罗斯洲际航空公司方面表示，由于俄方组团的原因，目前该航线尚未能每周执飞两个航班，暂定为每10天一个航班，直至该条航线能保证充足的旅客。
据三亚凤凰边检站介绍，2005年凤凰机场共迎来68个国家和地区的境外游客，其中俄罗斯游客排名第二，仅次于韩国。
