Oddly, they didn't. They just used more space in the existing wing tanks to cram in an extra 7,000 gallons or so.

I'm told Delta's problem isn't fuel capacity though....it's a max gross weight issue. The payload optimized flights leave with the ability to carry an extra 30-40K in fuel but can't because they are taxiing out at Max Gross Weight.