As eremonxi said, your missing the cloudfishing trait. Don't confuse cloudfishing with skyfishing as they are two different traits. Cloudfishing comes from the 53 fisher quest. You will also need to continue the quest line to obtain hellfishing, aetherfishing, and patience II.