This is the pirate ship, The Galleon. Its level 70 but is EXTREMELY tough for its level. This ship is found by going to your path trainer and saying Clandestine. He will sell you an entry card which you give to an ogre guarding a gate in the Sewers. Once past him you will be in a pirate town, one such pirate lets you come aboard the ship. But it's a trap; they are NOT friendly as you will see in the next picture.