Mail for Servicemembers correctly addressed with APO, AE, is flown directly to the Joint Military Mail Terminal here. However, mail labeled Baghdad, Iraq, is sent to an Iraqi post office off base and can take months to make it to its intended recipient, if at all. On April 12, Senior Master Sgt.