Fish are ancient and sharks in particular. Obviously the record will never be entirely complete but it's possible that sharks have been on Earth longer than plants have been on land.