Historia Przewoźnik OLT Express Regional powstał w 2001 roku jako Jet Air. W 2003 linia uzyskała od Urzędu Lotnictwa Cywilnego certyfikat przewoźnika lotniczego. W 2005 została wybrana przez Polskie Linie Lotnicze LOT na operatora mniej popularnych tras krajowych z Portu Lotniczego Warszawa-Okęcie na zasadzie franczyzy. W tym celu w okresie od października 2005 do marca 2006 sprowadzono trzy 18-miejscowe samoloty British Aerospace Jetstream 31, użytkowane wcześniej przez linie Eastern Airways z Wielkiej Brytanii. Umowa z LOT-em obejmowała rozkładowe rejsy na trasach z Warszawy do Bydgoszczy, Katowic, Zielonej Góry, Łodzi i Krakowa. Połączenia z Zielonej Góry i Łodzi obsługiwane były tylko przez samoloty Jet Air, podczas gdy na pozostałych część lotów utrzymywał także Eurolot i PLL Lot.
W związku z wypowiedzeniem umowy firmie przez LOT, pod koniec października 2007 Jet Air we współpracy z samorządem województwa lubuskiego zdecydował się kontynuować połączenie Warszawa-Zielona Góra samodzielnie, używając własnych numerów rejsów i marketingu. Od 5 maja 2008 roku, w związku z zawieszeniem przez PLL LOT obsługi połączeń lotniczych na trasie Warszawa-Bydgoszcz, Jet Air przejęła obsługę tych połączeń, które zakończyły się z końcem marca 2010.