The Tunisian Foreign Ministry announced that Libyan leader Colonel Moammar Al Kaddafy arrived in Tunis this morning, Monday, for a "brotherly and recreational" visit, at the invitation of Tunisian President Zine El Abidine Bin Ali.