Qantas and Air India are adding long-haul flights after the war in the Middle East knocked out carriers in the region, roiling travel plans and causing airfares to skyrocket.