Se você tem vistos para ambos os lugares, então sim, é claro que você pode viajar entre eles. É para isso que os vistos são.
Em particular, não há nenhuma regra exigindo que você tenha que chegar na Islândia diretamente do país onde você fez o pedido de visto.