The Department of the Navy on Thursday increased paid maternity leave for female sailors and Marines to 18 weeks.