The Adjutant General shall have the power and authority to grant licenses and rights-of-way within the areas controlled by the Department for construction, operation and maintenance upon, under or across such property, of facilities for water, sewage, telephone, telegraph, electric, gas or other public service, subject to such terms and conditions as may be determined by the Department.