Some Australians have already moved to cancel flight bookings, even as travel corridors outside the Middle East remain largely unaffected.