The flying fish pet can be obtained by killing the sea emperor which requires a base fishing level of 20. Obtaining the pet is not a guaranteed drop from the sea emperor and the rarity is random as well. The squid is a fishing pet that drops directly from fishing.