WoWDB

This can be caught in any Wrath of the Lich King, Cataclysm, or Mists of Pandaria fishing pool. Like most other mounts, once one character learns the Sea Turtle, all characters on that account have access, assuming they have the appropriate Riding skill.