Highlander: The Animated Series 2x5

The trio visits Orane, a friendly blue-haired female Immortal who runs a technologically advanced underwater city and possesses the knowledge of oceanography and marine life. However, Kortan and his forces manage to track them down.