Saudi Arabian Mining Company Ma’aden and Aluminium Bahrain (Alba) signed Monday a non-binding agreement to pursue the potential formation of a global aluminum leader.