The leaders of 43 nations from Europe, the Middle East and North Africa have launched a Union for the Mediterranean, a brainchild of French President Nicolas Sarkozy with efforts toward Mideast peace.