Both editors in chief asked for leave of absences at the same time.

Question

would the correct form be.... leaves?

Answer 1

Yes.

Both editors in chief asked for leaves of absence at the same time.

http://grammar.ccc.commnet.edu/grammar/compounds.htm#plurals