Army and Air Force Post Office August 24, 2015 By (formerly Army Post Office) A U.S. post office established for military units overseas. APOs, as they are called, first established in 1917, are designated by a number.