American Express announced it is reportedly cutting 4,000 jobs as part of a restructuring set to be initiated in 2015.