I think that the airship should be changed into somewhat of a railway, it would make a little more sense then a flying boat. And you could make a little cutscene or something for when the go from town to town. Maybe even add railway stations in towns and give Rikku er ouse back. ^_^
Voting links
Now that I think about it, the railway station would also be an ideal area to put the Bounty thing too.