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.