BUT.... it's not over the air through the Phone itself. Apparently, AT&T wants people to download the Kies Air program on your computer and connect the phone to said computer to do it. The link to the instructions is here:
SAMSUNG
Have fun
P.S. This also works for the Samsung Galaxy S II Skyrocket as well.