Thanks for all the usefull suggestion. It looks like the best thing I can do fly to Perth, then take a "Surface" Segment as Gardyloo suggested to one of the Malaysian/Indonesian Cities that have AA Flight # on a Cathay Pacific Flight. www.skyscanner.com was helpful in determining the path to take, while following the mandated "American Flight" rules.