It depends on how long it takes his employer to process the paperwork. Usually new spouses and newborns are added as soon as they are eligible, unless the employer requires you to wait until the open enrollment period for spouses.