Shareholders of Ultratech Cement have approved a deal between Jaiprakash Associates and Jaypee Cement Corporation.