The United Arab Emirates has begun construction on a major pipeline to carry desalinated water from Egypt to southern Gaza, according to multiple sources.