African leaders have begun signing a free trade deal that would span the continent and encompass 1.2 billion people.