Zip Code Listings for Altus AFB, Oklahoma The following are the areas codes and zip codes for Altus AFB, Oklahoma 73523 (area code: 580)