S02E16: The Deep South

A day off from work, the crew aboard the Planet Express Spaceship goes fishing. When Bender fashions a gigantic hook catching a gigantic fish, he causes the ship to sink. Once submerged, the crew finds an ancient sunken city habitated by mermaids and mermen. Fry is the first to contact them - and one of them in a romantic way.