«РубиСтар» было создано в 2000 году как агентство по продаже грузовых перевозок по воздуху и осуществляло свою деятельность по агентским договорам, заключенным с различными авиакомпаниями. Компания имеет штаб-квартиру в Минске и базируется в Национальном аэропорту Минска. 9 августа 2024 года компания и её директор были внесены в санкционный Список специально обозначенных граждан и заблокированных лиц США. Воздушный флот насчитывает не менее 5 грузовых самолетов Ан-12 и два Ил-76. Судя по всему, значительная часть воздушного флота сейчас и задействована в перевозке грузов в Африку для суданской армии и сепаратистов из Эфиопии.