Flying Fish is a fish encountered before the Arowana in Shipwreck Cove. It takes one slicing power to kill.