Iceland Express wurde 2003 gegründet und befand sich im Besitz der isländischen Holding Fons Eignarhaldsfélag hf. Der Flugverkehr wurde bis 2008 mit zwei McDonnell Douglas MD-90 und einer Boeing 757-200 durchgeführt. Die McDonnell Douglas MD-90 und ihre Besatzung wurden bis Ende 2008 von dem Schweizer Unternehmen Hello AG bereitgestellt und betrieben. Die Hello AG war auch für die Wartung und Versicherung des Flugmaterials verantwortlich. Der drei Jahre laufende Vertrag wurde über Ende 2008 nicht verlängert.
Seit 16. September flog Astraeus im Auftrag für die Fluglinie, die dafür zwei Boeing 737-700 und eine Boeing 757-200 – und somit die gesamte Flotte – bereitstellte. Flugzeuge von Astraeus flogen in den Farben der Iceland Express. Nach deren Insolvenz sprang Holidays Czech Airlines ein.
Am 23. Oktober 2012 wurde Iceland Express von WOW air übernommen.[1] Dabei wurden alle von Iceland Express verkauften Tickets übernommen. Alle Routen von Iceland Express sollen weiter bedient werden, nun allerdings unter der Marke WOW air.
