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