2004-2009 m. Ayedas buvo CBC korespondentas Beirute, aptariantis įvykius visame Artimųjų Rytų regione, įskaitant 2006 m. Libano karą ir 2008-2009 m. Gazos karą. 2010 m. ji gavo antrą "Gemini" apdovanojimo nominaciją už savo pranešimą apie Irano prezidento rinkimus praėjusiais metais.
, ir trečią nominaciją už 2011 m. Egipto sukilimų reportažą.