It wasn’t at E3, but Final Fantasy Agito XIII is still in development. Final Fantasy fansite FF-Reunion has snippets from an interview with Tetsuya Nomura, who talked about the game’s world map.
Akin to past Final Fantasy games, players will be able to travel in airship or ride a chocobo on the world map. Nomura also said, “PE [The 3rd Birthday] will be the most powerful software on the PSP until Agito comes out.”