If you plan to fly to Newark for a short business through ATL and need to leave some luggage behind, consider using one of the luggage storage and lockers at the airport. However, you'll be required to pay some fees for the luggage depending on the hours you'll be leaving it at ATL.