I think that Airship or Train as means of transportation are useless. Because we have Teleport and we need it to be fast in our movements. But Yoshi-P could introduce New Areas accessible only via Airship/Ship/Train.
This is the solution! Goodbye!