We're on the same cruise as you! We ordered the kids' passports last week and they said they should get here a week before the cruise but it sounds like we'll get them sooner. Yayyy!
BTW I have two girls Natalie (4) and Sophie (almost 3) and this is our first cruise.