The DC Kids YouTube channel has uploaded a video from the “Superman: The Animated Series” in which, when Lex Luthor imprisons Aquaman, it’s down to Superman to rescue him before a war breaks out between Earth and the City of Atlantis.
This is taken from the episode titled “A Fish Story” (S03E09) which first aired on May 8, 1999.