Australian department store group Myer hopes to take its business to the Middle East through a joint venture with Nakheel Retail.