Marks & Spencer has made appointments at an Australian holding company, sparking speculation about an imminent launch in the country.