Icelandair has announced Innsbruck, Austria as a new destination, with weekly flights between 27 January and 2 March 2024.