The United Arab Emirates will build a new Red Sea port in Sudan as part of a $6 billion investment package, DAL group chairman Osama Daoud Abdellatif, a partner in the deal, told Reuters.