Two Spanish aid workers held by al Qaeda’s North African wing returned to Barcelona after being freed on Monday, ending a kidnapping that lasted nearly nine months.

Al Qaeda in the Islamic Maghreb (AQIM) seized Albert Vilalta and Roque Pascual while...