The new plane landed at Warsaw's Chopin airport on Friday and will be put into passenger service in early April, the carrier said in a press release on Monday.
"Last year we forecast that Poland would be our biggest market in 2012. A marked increase in the number of travelers from that country to destinations in Greece, Spain, Italy and Bulgaria also proves that these forecasts were correct," Small Planet Airlines CEO Vytautas Kaikaris said.
He said that passenger traffic at Warsaw's airport rose by 7 percent last year.
Small Planet Airlines currently has a fleet of six Boeing 737-300 and three Airbus A320 aircraft.
Kaikaris said that Small Planet Airlines does not intend to limit itself to the Polish market and that it plans to start operating flights from other European countries by 2014.
The carrier has representative offices in Poland, the United Kingdom, Lithuania and Italy. It is owned by the Lithuanian-based aviation group Avia Solutions Group, which is listed on the Warsaw Stock Exchange.