Onyx, an offshoot of French conglomerate Vivendi, signed Sunday a €500 million ($450 million) contract to keep the Egyptian city of Alexandria clean over the next 15 years.