Air Polonia działała na polskim rynku w latach 2001-2004. W jej barwach latało sześć samolotów, realizujących rejsy czarterowe dla biur podróży oraz połączenia rozkładowe. To właśnie Air Polonia jako pierwsza od kwietnia 2003 r. oferowała tanie loty. W ciągu roku działalności na trasach regularnych przewiozła około pół miliona podróżnych.