Hi everyone, I'm planning a trip to Melbourne, Australia next January and haven't been able to find any availability for my dates. The return trip isn't a problem, I have miles on American and there is availability on those dates.

However on the outgoing flight, very little. For that I have Amex points that transfer to a number of programs, just no availability: Delta, BA, United, American, ANA, Flyingblue, etc. Cathay is waitlist only. Emirates has availability but for far more miles than I have.

Wondering if anyone has ideas on other carriers I could try, cities, partner programs, websites to use, that sort of thing. My ideal outgoing airports would be XNA, TUL, or FSM. Can get to various hubs pretty cheaply, depending on the exact day.

Please let me know if y'all need any more info.