ООО "Авиакомпания "Аэростарз" работает на рынке авиаперевозок с 1997 года. С самого начала деятельности авиакомпания ориентирована на эксплуатацию наиболее надежных отечественных воздушных судов типа ИЛ-76ТД. С 2000 года приняты в эксплуатацию самолеты АН-12, а с 2003 года самолеты ИЛ-62М. В кратчайший срок авиакомпания стала одной из ведущих чартерных авиакомпаний РФ и выполняет грузовые чартерные перевозки на внутренних и международных воздушных линиях практически во все регионы мира.

Авиакомпания АЭРОСТАРЗ является таможенным перевозчиком (лицензия № 204/02, выдана ФСВТ РФ и действительна до 23 января 2005 года). Авиакомпания является членом международных организаций ICAO - код ASE и SITA - код DMEASXH, российской Ассоциации Грузовых авиаперевозчиков (АГАК), Ассоциации Эксплуатантов Воздушного Транспорта (АЭВТ)  и зарегистрирована в IATA - код PL. Для внутренних перевозок и грузовой перевозочной документации ГСГА МТ РФ утвержден код ДО. Перевозочные документы зарегистрированы в ГСГА и ТКП. Авиакомпания имеет свой товарный знак, зарегистрированный в Госреестре Товарных знаков РФ. Наши представители работают во многих городах России и за рубежом, что позволяет осуществлять контроль над процессом обработки грузов непосредственно в портах погрузки/выгрузки. Наш лозунг "Доставка грузов до порога потребителя"! Для наземных перевозок авиакомпания имеет свой автотранспорт в количестве 39 машин различной грузоподъемности.

Авиакомпания имеет два сертификата соответствия по работе с грузами. Сертификат соответствия № ССГА 2.А9.08.033-2002, действительный до 10 октября 2005 года, позволяет производить "Продажу и бронирование грузовых перевозок (включая опасные грузы) и консолидацию грузов (за исключением опасных грузов)". Сертификат соответствия № 2.А2.05.07/3.011-2002, действительный до 5 августа 2004 года, позволяет производить "Обеспечение обслуживания в аэропорту "Домодедово" почты и груза на внутренних и международных воздушных линиях".