Executive search fees are usually paid in monthly instalments over an agreed upon period — usually 3 or 4 payments.