Air Polonia était la première compagnie polonaise privée à bas prix, fondée en 2001. À partir d`avril 2003, elle proposait des vols depuis Varsovie et d`autres aéroports régionaux polonais et effectuait des charters pour les plus grandes agences de voyages.