Brian Kelly, deputy chief of staff for manpower, personnel and services, said in a statement.
In 1976 women were accepted into the service on an equal basis with men.
And making the pantyhose optional allows women who prefer wearing it to keep doing so.
Still, this change could be a great perk for women who work staff jobs at the Pentagon, for example, where dress blues are a common sight.
When pantyhose was invented in 1959, it because, unlike stockings, the tight garment went all the way up to the waist and did not require a garter belt or girdle to stay in place.
Air Force photo by Senior Airman Philip Bryant.