Now, American Airlines and Qantas are teaming up to make travel Down Under easier and more readily available this winter.