Increasing teleport fees is a regressive tax. It's not a good idea.

[Iscah]

There should be an Airship between Eorzea and the East.

You can't take an airship but you can go by boat. There's an East Aldenard Trading Company representative at the ferry ticket booth near the Arcanists' Guild.