it's part of the contract, totally legal and clearly stated if you ask them or look at their charges. It costs them to do the relevant paper work and settle up with customs.
For big items most couriers charge like 2% of the duty payable as a handling fee.
Except the fact that you do not enter into an agreement with parcel force or the royal mail.