WOW Air wurde gegen Ende 2011 von einem ehemaligen Kadermitglied der Iceland Express gegründet, nachdem Astraeus, der bisherige Flug-Partner von Iceland Express, im November 2011 seine Flüge eingestellt hatte.