[@Starfall]
Corban has a lot of history with Shin-Ra IC, actually. I'll take a transport! 

Assuming were travelling as a caravan, and not a randomly joined group of adventurers, I'd say the Shin-Ra corporation would provide a decent plot device for explaining our characters being together.

Edit: Nevermind, I hadn't seen we had all begun posting already >_>