So yeah. Go to the Ship Graveyard and triple mooch a gobie, wahoo, giant squid to get the new fish there. I'm assuming any time but mine nibbled at 11 Eorza during the volcanic looking weather. Insufficient gathering because I didn't buff myself and was at 336 gathering.