Trains at garlean empire would be nice. But for other areas, chocobo balloon caravans would be nice too...just imagina a bunch of boat-like balloons pulled by a 1~2 chocobos...most chariages from this game are already balloon like (you can see them near Gridania entrance or in Vesper) so rails wouldn't even be needed.