Я объехал всю Исландию. - I got a trip around Iceland (visiting all parts).
Я объездил всю Исландию. - During my life I have been in all parts of Iceland.
На пути в Исландию я заехал в Индию и...