Thousands of Australians remain stranded in the Middle East as Anthony Albanese holds talks with the UAE government.