The first Boeing 737–500 joined the fleet in 2003, and on 1 June 2004, Air Baltic launched services from the Lithuanian capital, Vilnius, initially to five destinations.
Den första Boeing 737-500 infördes i flottan år 2003, och den 1 juni 2004 lanserade Airbaltic flygningar från Litauens huvudstad Vilnius, inledningsvis till fem destinationer.