Navalis Company holds service agreements for more than 5 million square feet of industrial, commercial and office space. The company offers general contracting services including the installation of heating, air conditioning, electrical, plumbing and sprinklers. In 1949, Navalis began as Great Lakes Heating Company, which installed and serviced heating and air conditioning systems. Navalis Company is located in Rochester, N.Y.