Cousins Subs announced today that it plans to hire 500 new employees in preparation for the busy summer season.