At arrival. The count runs from the moment the aircraft door opens at the destination — settled by the Court of Justice in Germanwings (C-452/13).
The fee is deducted only from the compensation recovered. No payout — no fee.