Cid will assist you in reaching the Vanu-held territory in the Sea of Clouds.
This quest is available if you have completed the quest In Search of the Soleil.
Starting the Quest
Talk to Alphinaud in Ishgard to begin the quest.
Speak with Cid
Use an Aethernet Shard to go to the Athenaeum Astrologicum Aethernet Shard, then go south to the quest icon on the map. Talk to Cid. There will be a cutscene.
Speak with Wedge
Talk to Wedge and say Yes to board the Enterprise. There will be a cutscene.
Speak with Alphinaud
Talk to Alphinaud to complete the quest.
Next Main Scenario Quest
After you complete the quest, talk to Alphinaud to accept the next quest: Familiar Faces.