You need a specific trait i beleive Cloudfishing from your JobQuest perhaps the lvl 56 one? to Fish at this location

So the old skyfishing trait is not sufficient/not the same as what u need in the sea of clouds