New Zealand dairy giant Fonterra has tied up a distribution deal in the United Arab Emirates with a foodservice specialist.