The five major US wireless carriers reached a deal late last year with the Federal Communications Commission to unlock customers' handsets, but only after the terms of their contract had been fulfilled.