The deal, signed in 2012, could see Aussie miners exporting up to 800 tonnes of yellow cake a year to the Middle East by the end of the decade.