The air release valve should be installed on the highest portion of the water main to allow air to escape as water enters the main. Additionally, it should be situated downstream of any plungers or hydrants to avoid air pressure problems.