yes. they will. a blogger who runs a blog called "for the love of tech" purchased an amazon fire phone for full price and they unlocked no problem, and it was able to run on T-Mobile. as long as you are not under contract and the device is paid off, AT&T will unlock your amazon fire phone.