Icelandic immigration authorities agreed today to grant former American chess champion Bobby Fischer a special foreigners' passport which would allow him to travel to western Europe.