Flyselskapet ble etablert i 1991 ved en sammenslåing av de to mindre innenlandske ruteselskapene Eagle Air Domestic og Flugtak. I 1994 begynte flyselskapet nattflyvning med pakker til East Midlands lufthavn med en Fairchild Swearingen Metroliner. Flyselskapet ble levert sin første ATR 42 i 1996. I 1997 ble flyselskapet jetoperatør da det fikk sin første Boeing 737-200QC som ble brukt til passasjer- og fraktflyvninger.