Air & Heat Service Co. Air Conditioning Contractor - Byhalia, MS Looking to contact Air & Heat Service Co.? You can reach them at 662-838-8088