Iceland has approved a residency permit for Bobby Fischer, but the former chess champion faces hurdles in travelling there because he remains in Japanese custody and lacks a valid passport.