Over three Cold War-era maritime conflicts, Iceland—an isolated microstate with a tiny navy—faced off against the United Kingdom and its Royal Navy over fishing rights in the North Atlantic.