Originally Posted by
oxfordjames
One avenue I've had success in a situation similar (think it may have been AA / Gulf) is contacting AA explaining the situation due to the schedule change, they maybe able to open a seat on the more suitable flight and add flight to the itinerary, once they had done this I had to call the other airline who then had to reissue the ticket.
I was going to suggest the same. It has worked in the past.