Ruby Star Airways entstand 2002 in Minsk aus der 1994 gegründeten RubyStar Unitary Enterprise. Im Herbst 2015 setzt sie zwei Antonov An-12 und fünf Ilyushin Il-76 ein.