Flyselskapet Iceland Express ble opprettet i 2002, og den første flyvningen fant sted den 27. februar 2003. Til å begynne med opererte selskapet flyvninger mellom London Stansted og København. Ruten var betjent med en Boeing 737-300. I 2010 satte selskapet i gang med flyvninger til New York i USA og Winnipeg i Canada.