Two men and a woman were arrested from the southern town of Villach in connection with the theft. The trio are suspected of stealing the ruby along with diamonds and other gems recovered in the raid from a German jewelry dealer in Milan, Italy in August, a report said. The total amount of the stolen jewels is estimated to be $4.5 million.