Sotheby’s International Realty Affiliates LLC announced Monday that it signed a 25-year agreement to develop Sotheby's brand throughout Saudi Arabia, Bahrain, and Kuwait opening its first office in Riyadh later this month.