How to add APO and FPO option for shipping to US customers

How to add APO and FPO option for shipping to US customers. I notice the options aren’t available in the presets.

You have to add them in the shipping configuration under United States. It’s just like adding another state.