If new (unprogrammed) keys are learnt to the PATS (immobiliser) system (not just the locking fob learn as you have done) then the car has to be connected to the Ford IDS diagnostic computer, and the garage have to access Ford ETIS for activation codes to program the keys. Where I work they charge an hour labour for that £80 + vat.