I'm not sure if you all were a bit smarter than I, but I misunderstood the deadlines for mailing packages over to the Old Man.
November 11th is the deadline to mail letters and good old fashioned packages with the address printed directly on the box.
December 12th is the deadline to mail priority packages. Everything shipped to military addresses should be sent priority mail anyway whether in the flat rate priority boxes or with a priority sticker/mailing address label on your own box. I'm not even sure if the Old Man's address accepts those old fashioned address on the box type of packages. Just be sure to use the priority address label and it'll get there fine and on time for Christmas.
For more information click here: USPS mailing information