APO AP is a designation for the Pacific theater. APO AE is used for Europe. They use to use APO SF (San Fransisco) for the Pacific and APO NY (New York) for the European theater. It changed some time ago. Most, if not all base libraries have internet access and depending on the base, internet access is available at a reasonable price. Also, lot's of military folks have internet access at work.