Walmart announced Tuesday it will now offer fertility services for associates across the U.S. as part of the retail giant's self-insured medical plan.