Does my department head need to approve my request?

No. Under the new telework arrangements (OC 7 Rev.2), the department head no longer approves individual requests. Your supervisor will approve them via EDH.