Aren't there other possibilities? Sailing voyages for trade usually had multiple ports of call. Could Mediterranean traders have visited Viking settlements in northern Europe or the Eastern Mediterranean, picked up Norwegian mice in cargo, and then dropped them off at the Azores? Or, the Vikings traded a mice-infested boat to some other merchants which visited the Azores?