Lithuanian start-up Air Lituanica has received its first aircraft, an Embraer 170, as it prepares to begin flights on 30 June.
The 76-seat twinjet landed at Vilnius on 22 June, painted in the carrier's red-and-white livery.
Air Lituanica says it will open daily services to Brussels from 30 June before expanding to a daily Amsterdam service on 8 July.
It will add Berlin flights four-times weekly on 5 August.
Air Lituanica says it will have a commercial co-operation pact with Estonian Air giving the new airline's passengers access to a much wider range of destinations.
It adds that it plans to acquire a fleet of five aircraft and extend its network to 13-16 routes by 2015.