The various locations of FFVII are so diverse that it seems like a great challenge to have a true open world concept. My guess is that there will be a fast travel map leading to big areas similar to a game like FFX-2.
The only *Fast Travel* in Final Fantasy VII is riding on the back of a freaking golden chocobo than you very much