Verona, Italy has been added to Icelandair’s route network, with weekly flights between 20 December and 2 March.