Liikenteen turvallisuusvirasto Trafi on myöntänyt Aviastar Helsinki Oy:lle lentokoulutusorganisaatiolta edellytettävän ATO-toimiluvan (Approved Training Organisation). Kyseessä on ensimmäinen täysin uudelle koulutusorganisaatiolle myönnettävä hyväksyntä Suomessa.

Aviastarin lentokoulutustoiminta on pääasiassa yrityksen muuta lentotoimintaa tukevaa, mutta koulutusta tarjotaan myös yrityksen ulkopuolisilla asiakkaile. Alkuvaiheessa koulutusta annetaan Pilatus PC-6 -potkuriturbiinikoneen luokkakelpuutuksen myöntämistä varten.

Helsinki-Malmin lentoasemalla toimiva Aviastar on tuottanut lentopalveluja mm. laskuvarjohyppytoimintaan.