Como nosso amigo disse logo acima.
O Fedex vai cobrar no momento da entrega.
Na verdade, ele vai te ligar um dia antes da data prevista da entrega, te passar o valor devido relacionado aos impostos e serviço prestado e formas de pagamento. (Se prepara porque normalmente é bem alto).
Nesse momento você pode escolher pagar com cartão no ato da entrega.
Se por acaso eles não te ligarem ou você não atender, no ato da entrega você paga.
Único porém, além do valor, é que você vai ter que estar presente no endereço no momento que ele chegar senão sua encomenda não é entregue.
De todos os KSs que já peguei, os que foram entregues pelo fedex sempre se comportaram dessa maneira.