It might seem early, and we don’t want to stress you out, but the Postal Service just announced the deadlines for mailing packages and cards to get to their destination in time for Christmas. Mail-By Dates November 14: APO/FPO Parcel Post Military Deadline December 3: Priority Mail International