Budget airline Iceland Express will begin operating flights between Iceland and Poland from May this year making it the first time a direct route betw...