A 30-year-old man and his two women lovers were arrested on Thursday for allegedly killing his wife in Odisha's Ganjam district, police said.