The Army has officially increased its maximum enlistment age to 42, allowing more individuals to join amid ongoing recruitment challenges.