APO stands for "Army Post Office," and is associated with Army or Air Force installations. FPO stands for "Fleet Post Office," and is associated with Navy installations and ships.