Skrydžių bendrovė „Air Lituanica“ pirmąjį savo skrydį įvykdė birželio 30 d., nors įmonė dar neturėjo nei oro vežėjo pažymėjimo, nei licencijos oro susisiekimui. Dėl šios priežasties kompanija skrydžius vykdė bendradarbiaudama su „Estonian Air“.
Pagal komercinę sutartį skrydžių operatoriumi mėnesį laiko buvo „Estonian Air“, o „Air Lituanica“ - komerciniu operatoriumi.