Star Trek: The Animated Series

The Ambergris Element (1x13)

Air date: Dec 01, 1973

While exploring the planet Argo, Kirk and Spock are turned into water breathers.