The Draconomicon has an optional rule for black dragons that says they can ignore cover and concealment from opaque water. They also gain a +4 to stealth checks while under the water.
Sounds like your DM used this optional rule. I would.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.