It was named after Lituanica, an aircraft commanded by Steponas Darius and Stasys Girenas, two pioneer Lithuanian pilots that flew it on a transatlantic flight in 1933.

[6] The carrier's sole owner, Air Vilnius Group, had an initial investment of LTL0.5 million.

[8] The activation of the company was partly accelerated by the fact that Lithuania would take position in the Presidency of the Council of the European Union from 1 July 2013 (2013-07-01) to 31 December 2013 (2013-12-31).

[12] Also in early June 2013 (2013-06), the airline signed a contract for the lease through 2015 of an Embraer E-170 from Estonian Air.

[19] The carrier started flying its second route, Vilnius–Amsterdam–Vilnius, on 8 July; with its first two routes, the airline contributed 2 percent of the international airline capacity in Lithuania, and at July 2013[update], the company ranked 9th in terms of available seats to and from Lithuania.