The approval marks the first time the Air Force approved a joint assignment for a same-sex couple, and came after the U.S. Supreme Court struck down the Defense of Marriage Act in June, Stars and Stripes reported Sunday.
Air Force Master Sgt. Angela Shunk and her wife, Tech. Sgt. Stacey Shunk, had their request approved Sept. 3, the same day the Pentagon made federal benefits available to same-sex spouses of military members.
The couple will be assigned to Hill Air Force Base in Utah.
"It was really great. We were really excited," Angela Shunk said. "We're so happy the process is finally over and we're going to be stationed at the same location."
An Air Force Personnel Center spokesman said the office has received three assignment requests from same-sex couples.
Stars and Stripes said it was not clear whether the other services have received or granted joint assignments for same-sex couples.
Texas principal bans speaking Spanish, stirs controversy
Exploding whale video goes viral on Internet