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. In October 2004, Air Baltic was rebranded as AirBaltic. Their present livery consists of an all-white fuselage and lime tailfin. AirBaltic.com is displayed on the forward upper fuselage, and the word "Baltic" is repeated in blue on the lower part of the tailfin. In December 2006, the first Boeing 737-300 joined the fleet and was configured with winglets. In July 2007, AirBaltic introduced an online check-in system. It was the first online check-in system in the Baltic states. In the spring of 2008, two long-haul Boeing 757s joined the existing AirBaltic fleet. On 10 March 2008, it was announced that in the next three years the airline would acquire new aircraft, experiencing the largest fleet expansion in the company's history. The new additions will be next generation De Havilland Dash 8-400 aircraft.