Divers from the cultural heritage protection arm of Palermo's police said Saturday they had located the ship -- thought to date to between the 2nd and 1st centuries BC -- some 46 metres (150 feet) down, after a tip-off from fishermen.