I think I need another ticket!

[Niwashi]

You don't *need* the airship service to get to Limsa Lominsa from Uldah. Just travel to Western Thanalan and head to the Waking Sands. There's a ferry nearby that will take you straight to Limsa Lominsa for an even cheaper fee than the airships.

That isn't unlocked at the beginning of the game. I think it gets unlocked at the same time that airships themselves are, though I'm not certain, as it was quite a bit later before I first used it myself. It is the cheaper way to get there, though (80 gil rather than 120).