Bart and Eddie

From the film series called The Reef, Bart is a barracuda and Eddie is a coelecanth. Initially, they were the henchmen of Troy the Shark who is fished to the surface, but Bart and Eddie reform and decide to join the inhabitants of the reef.