Qantas has announced a new partnership with a major southeast Asian airline that will offer more seats and easier travel options.