It is not too early to start thinking about holiday cards, letters and packages destined for service members and their families stationed overseas. The U.S. Postal Service recommends sending packages early. All military mail, regardless of destination, is sent by domestic mail rate.