Linie lotnicze Air Polonia zostały założone w 2001 roku. Air Polonia były pierwszym przewoźnikiem, który oferował w Polsce tanie loty i loty czarterowe. Linie te funkcjonowały tylko do roku 2004 z powodu wycofania się inwestora strategicznego. W ciągu swojego funkcjonowania z usług Air Polonia skorzystało ok pół miliona pasażerów.
Trasy obsługiwane przez Air Polonia:
- Gdańsk - Londyn (Stansted)
- Katowice - Kolonia/Bonn we współpracy z Hapag-Lloyd Express (HLX)
- Katowice - Londyn (Stansted)
- Poznań - Londyn (Stansted)
- Poznań - Bruksela (Charleroi)
- Warszawa - Bruksela (Charleroi)
- Warszawa - Frankfurt nad Menem (Hahn) we współpracy z Hapag-Lloyd Express (HLX)
- Warszawa - Londyn (Stansted)
- Warszawa - Madryt
- Warszawa - Paryż
- Warszawa - Rzym
- Warszawa - Sztokholm
- Bydgoszcz - Londyn (Stansted)
- Szczecin - Londyn (Stansted)
- Warszawa - Gdańsk
- Wrocław - Paryż