Join Date: Aug 2014
Location: #1 LGA, #2 JFK, #Never EWR
Programs: Riteaid wellness+ Gold, PlanetFitness Preferred Black, Hyatt Cubic Zirconia, Hallmark Crown Platinum
Posts: 203
How I did it:
1. Change driver's license first
2. Update your FF info
3. Start booking flights in new name
4. Use Global Entry card for the domestic tickets that were booked in old name
5. When you have a gap in international travel, apply for new passport & global entry name change.
Some of the reservations had to be manually credited by AA/DL/UA people (for name mismatch) but it all went through in the end.