Air Polonia was the first privately owned low-cost airline in Poland with its headquarters in Warsaw and its largest operations base at Warsaw Frédéric Chopin Airport.

On 5 December 2004 Air Polonia ceased operations due to financial difficulties.

It is also speculated that Air Polonia's growing popularity altered Ryanair's expansion into Poland.

In January 2005, it was announced that Air Polonia was planning to resume operations with three Boeing 737-400s, but as of September 2019 it had not happened.

Air Polonia flew charter and scheduled services across Europe, including to Warsaw (HQ), Gdańsk (base), Katowice (base), Wrocław (base), Poznań, Cologne, Stockholm Arlanda, Stockholm Skavsta, Rome Ciampino, Athens, Beauvais, Brussels, Bydgoszcz, Faro, Frankfurt, London Stansted, Luqa, Madrid, Málaga, Manchester, Monastir, Palma De Mallorca, Paris Charles De Gaulle, Riga, Seville, Sharm El Sheikh, Szczecin and Tenerife.