Fleet Post Office August 24, 2015 By a military post office for Navy and Marine personnel. APOs and FPOs are often referenced together.