Sparta Heating & Air Conditioning, Inc. Heating Contractor - Byhalia, MS Looking to contact Sparta Heating & Air Conditioning, Inc.? You can reach them at 931-738-0099