I found an excellent post on the Language Hat blog linking to a study recently done concerning mutual intelligiblity among Libyan (Benghazi) Arabic, Tunisian (Tunis) Arabic, and Maltese. Fascinating in its own rights and with an eye toward studying the true level of intelligibility among other varieties of Arabic. http://languagehat.com/maltese-and-arabic/
Of note: Benghazi and Tunis Arabic, while highly mutually intelligible, are not perfectly so (<80%) and not perfectly symettrical (73% Libyan understanding Tunisian, 79% Tunisian understanding Libyan). Intelligibility of Maltese with the two fell between 37%-45%

