Centralwings jest aktualnie jedyną polską tanią linią lotniczą. Firma utworzona została w sierpniu 2004 roku a jej pierwszy rejs odbył się w lutym 2005. Był to lot z warszawskiego Okęcia do Londynu. Początkowo linie Centralwings operowały na trzech polskich lotniskach: w Warszawie, Krakowie i Katowicach, stopniowo jednak ich działalność została rozszerzona na Wrocław, Poznań, Gdańsk, Łódź i Szczecin. Flota, złożona początkowo z trzech samolotów Boeing 737 rozrosła się przez trzy lata działalności do dziewięciu maszyn.

W listopadzie 2004 roku uruchomiono pierwsze czarterowe połączenia do Egiptu. Do Września 2005 roku linie przewiozły pół miliona pasażerów na liniach krajowych i zagranicznych. W tym samym czasie Centralwings , jako pierwsze linie lotnicze w Polsce zakończyły z sukcesem starania o certyfikat zgodności z regulacjami Europejskiej Agencji Bezpieczeństwa Lotniczego. Sukcesem okazało się rozpoczęcie sprzedaży biletów dla klientów indywidualnych na połączenia czarterowe do miast południowej Europy w lutym 2006. Część miejsc na lotach czarterowych realizowanych dla biur podróży udostępniona została klientom sprzedaży indywidualnej. W marcu 2006 roku linie Centralwings operowały z siedmiu lotnisk w Polsce do 24 miast w Europie. Stopniowo rozszerzano siatkę połączeń, wprowadzając loty do Lille we Francji i Cork w Irlandii. Zwieńczeniem kilkuletnich wysiłków przewoźnika, mających na celu uatrakcyjnienie oferty firmy było przewiezienie w kwietniu 2008 dwumilionowego pasażera.