It's due with final package payment at 30 days out. If you add it after that point, you pay when you add it - the change fee will likely be waived if you're outside 14 days since you're upgrading to more expensive.
I'm pretty sure the drop-dead date to add is 3 days before arrival.