On the Billing Information page:
If billing address is outside the U.S.A., select the required country code, using the pull-down menu in the “State” field.
Country Codes (AA, AE, AP) appear at the bottom of the State list. Then, continue entering the required fields.