All the official guides (JAP/ NA/ EUR) state you have to "explore" or "visit" all areas, except for the Bahamut - and to be honest, the only playthrough during which I ever got Old Daran was when I had explored them all anyway. Now I do remember reading once that completing the maps could be done either by exploring or by getting the map for a given region, but I've never put that to the test....