The University of Melbourne has signed a new agreement with a Saudi Arabian University to allow local researchers and students to collaborate with language and Islamic studies experts across the Middle East.