Most Mail Now Free Between Europe & Pacific APOs: YOKOTA AIR BASE — The U.S. Postal Service may have recently increased the cost of a stamp, but a letter traveling from the Pacific to Europe theater is now free. Effective immediately, mail — including parcels up to 70 pounds — may be sent free-of-charge through the Military Postal Service between most APO destinations in the Pacific and Europe.