You may find it under Sunken Cathedral in Munkharama. When you find the Boat in the Curios Museum in New City use it to propel the Boat.
