I'm going in August to Femilife. My name change is in the courts. initially I was told that it would take approximately 45 days. The one woman in the courthouse said up to 6 months. I had to make my flight reservations under my male name. I have the letter to also change my gender marker, but am waiting for the name change to go through. I'm flying American to Peru, and LAN Peru back since they are sister airlines. Anyway, American said changing the reservation if everything goes through before I travel will be no problem for them, but that LAN is one of the most difficult airlines to make any changes. they said they'd get it done, but I may have to pay reissue fees from LAN. American said it would not charge anything.
So I might still have to travel on my old passport... with my old male picture on it. Yikes.