The latest competitor on a key route between Australia and the US has put its first seats up for sale.