From June Iceland Express will fly twice weekly from Reykjavik to Winnipeg in Canada, in addition to new Gatwick-New York, Gatwick-Akureyri and Birmingham-Reykjavik services, all due to launch in June.rom June Iceland Express will fly twice weekly from Reykjavik to Winnipeg in Canada, in addition to new Gatwick-New York, Gatwick-Akureyri and Birmingham-Reykjavik services, all due to launch in June. Prices from Gatwick to Winnipeg start from ?467 return including taxes.