The Army will now allow recruits to enlist up to age 42 and has removed a waiver requirement for those with a marijuana-related conviction.