West Australian travellers continue to be impacted by conflict in the Middle East, with more flights to and from Perth Airport cancelled on Tuesday.