Retail group Auchan and Dubai real estate developers Nakheel have signed an agreement to create a joint venture.