How do I fish in the sea of clouds.

[Ashkendor]

Make sure you've done the class quests because that's how you unlock skyfishing.