История авиакомпании «РусЛайн» началась 2 июня 1997 года как оператора чартерных авиаперевозок с собственным парком воздушных судов и полностью укомплектованным персоналом с последующим получением собственного Сертификата эксплуатанта.

На 2011 год флот авиакомпании «РусЛайн» состоит из самолетов Bombardier CRJ 100/200 и Embraer 120 RT.

Маршрутная сеть авиакомпании объединяет более 40 пунктов назначения в 8 странах мира.

В 2010 году авиакомпания «РусЛайн» начала интеграцию в международную систему продаж «Amadeus». Перевозчику был присвоен код - 7R в системе Международной ассоциации воздушного транспорта (ИАТА). Были заключены соглашения код-шер, по которым партнерами компании стали «Уральские авиалинии» и «Саратовские авиалинии».