УП «РубиСтар» было создано в 2000 году как агентство по продаже грузовых перевозок по воздуху и осуществляло свою деятельность по агентским договорам, заключенным с различными авиакомпаниями. С некоторыми авиакомпаниями сотрудничество по продаже авиационных перевозок мелких партий груза продолжается по сегодняшний день.

С целью дальнейшего развития предприятия в 2002 году УП «РубиСтар» провело значительную структурную реорганизацию по превращению грузового агентства в авиакомпанию. После успешного прохождения предприятием летом 2002 года сертификации, проведенной Авиационными властями Республики Беларусь, Государственным комитетом по авиации Республики Беларусь было выдано cвидетельство эксплуатанта нашему авиапредприятию, а спустя несколько месяцев УП «РубиСтар» получило официальную международную регистрацию и извещение от Международной организации гражданской авиации (ИКАО) о присвоении нашей авиакомпании трехбуквенного кода (RSB) и телефонного кода RUBY STAR, что дало возможность начать выполнение регулярных и чартерных авиаперевозок на внутренних и международных линиях под собственными позывными RSB. В течение нескольких лет УП «РубиСтар» выполняло регулярные пассажирские перевозки, как на внутренних, так и на международных линиях в качестве назначенного авиапредприятия, а также по долгосрочным контрактам с международными организациями.

В 2008 году УП «РубиСтар» приобрело свой первый грузовой самолет Ан-12, тем самым открыв для себя новую нишу в сфере международных авиаперевозок, и благодаря своей надежной и качественной работе заняло достойное место на международном рынке грузовых авиаперевозок. С этого момента и по настоящее время основным видом деятельностью нашей авиакомпании является коммерческая эксплуатация грузовых воздушных судов с оказанием услуг по перевозке любых типов грузов, включая гуманитарные, специальные и т.д. Авиакомпания имеет в наличии все необходимые для перевозки грузов по воздуху государственные и международные разрешения и сертификаты, и на постоянной основе пролонгирует и переподтверждает их действие, успешно проходя сертификационные проверки, осуществляемые национальными и международными компетентными органами.Имея в своем штате высококвалифицированных и опытных специалистов в области гражданской авиации, наша авиакомпания способна выполнять задачи любой сложности и перевозить различные типы грузов практически в любую точку земного шара,  при этом постоянно поддерживая высокие стандарты безопасности полетов.

Таким образом, со времени своего создания в 2000 году УП «РубиСтар» превратилось из агентства по продаже грузовых авиаперевозок в настоящую авиакомпанию с собственным парком  грузовых самолетов различных типов. Головной  офис авиакомпании расположен в Национальном аэропорту «Минск».

В настоящее время УП «РубиСтар» является стабильно развивающимся авиапредприятием с быстрой и гибкой политикой, ориентированной на максимально полное удовлетворение потребностей заказчиков в сфере международных грузовых авиаперевозок. Летный парк УП «РубиСтар» состоит из двух самолетов Ил-76ТД и пяти самолетов Ан-12. Авиакомпания также осуществляет эксплуатацию грузового самолета Боинг 747-400.

Основным критерием деятельности нашей авиакомпании является строгое соблюдение и выполнение всех требований гражданской авиации в области качества, безопасности полетов и авиационной безопасности. Осознавая важность внедрения в деятельность предприятия международных систем менеджмента для повышения конкурентоспособности, престижа и работы на международном рынке грузовых авиационных перевозок, на предприятии разработана и внедрена система менеджмента качества в соответствии с требованиями ИСО 9001-2015, получен сертификат TIC.

За прошедшие годы наше авиапредприятие завоевало репутацию надежного партнера и солидного авиаперевозчика, имя и эмблема которого хорошо знакомы и узнаваемы во многих странах и на различных континентах, и услугами которого постоянно пользуются ведущие мировые транспортно-логистические и брокерские компании.

Список основных документов УП «РубиСтар», регламентирующих нашу деятельность:

• Сертификат эксплуатанта № 06, согласно которому УП «РубиСтар» имеет право осуществлять коммерческие воздушные перевозки. 
• Сертификат организации по техническому обслуживанию и ремонту авиационной техники № ТО-10. 
• Сертификат агентства по обеспечению воздушных перевозок № СА-21. 
• Сертификат соответствия системы менеджмента качества требованиям стандартов ISO 9001:2015 и СТБ ISO 9001-2015. 
• Разрешение Европейского авиационного агентства (EASA) на выполнение полетов в страны Европы № EASA.TCO.BLR-0001.02