Star Trek: Season 1, Episode 13
While exploring the planet Argo, Kirk and Spock are turned into water breathers.