1993年4月,俄羅斯洲際航空公司接收了第壹架波音737-200,隨後在1994年4月接收了波音757-200。
俄羅斯洲際也是俄羅斯首家設立常旅客獎勵計劃的航空公司,成立於1995;兩年後(1997),成為俄羅斯首家獲得FAA飛行維修證書的航空公司。
1998 18年2月,莫斯科至倫敦葛宇機場航班開通,同時運營第壹架波音737-700飛機。在隨後的幾年裏,更多的西方制造的飛機加入了機隊,如波音737-300、波音737-400、波音767-200和波音767-300。2003年簽署了購買10 Tu -214-300飛機的協議。2005年7月11日,壹架從維珍航空租賃的波音747-200在特拉維夫投入使用,象征著洲際航空成為首家運營波音747的俄羅斯航空公司。
2005年5月,開通了從莫斯科到加拿大蒙特利爾的航班。2006年6月21日,莫壽直飛多倫多航班開通,2009年蒙特利爾航班停飛。