Historia pierwszej polskiej taniej linii lotniczej rozpoczęła się w 1997 roku. Niewielki przewoźnik cargo, szybko rozwijał swoją bazę i podjął decyzję o rozpoczęciu regularnej komunikacji pasażerskiej, a także obsługi rejsów czarterowych. Definition Design przygotowało strategię rozwoju wizerunku marki oraz opracowało elementy systemu identyfikacji wizualnej, którego charakterystycznym elementem stał się statecznik pionowy. Air Polonia oferowała w 2003 roku cieszące się wielką popularnością połączenia Warszawy z Londynem ‑ niestety jej samoloty zniknęły z nieba zaledwie rok później.