In my case using the instant upgrades on AA , it was a case of reading posts here (on the American Airlines section) to work out the Route that gave the best value for money , then all booked online using the US AA website as the Australian version didn't show the instant upgrade fares.
Each leg was ticketed separately. The downfalls being delays due to weather etc can throw plans out the window, so need to be flexible with your traveling.
