JCDecaux SA (Euronext Paris DEC), the No.1 outdoor advertising company in the world, announced today that its subsidiary JCDecaux Middle East has signed a 20-year exclusive street furniture contract with Muscat Municipality to provide the City of Muscat, the capital of the Sultanate of Oman, with a wide range of world-class advertising street furniture.