Microsoft and the Egyptian firm Linkdotnet on Monday signed an agreement to cooperate in launching the Arabic version of msn.com.