He and his new wife were supposed to return to Montreal, where they would start their lives together.
His coffin was flown home instead.
Aoudia, a 43-year-old electrical engineering student, was hit by a transport truck last Thursday in Griffintown, at the corner of Nazareth and Wellington streets.
He got trapped under the wheels and was dragged a block before a witness in the car behind flagged the truck driver down to get him to stop.
Aoudia died on the scene.
A ghost bike will be installed at the intersection where Aoudia died.
Ghost bikes are bikes painted white planted at scenes of fatal cycling incidents.
Friends, family remember Aoudia
Nabil Talbi first met Aoudia in 1993, when they were both students in Algiers. He has good memories from that time.
"Our classmates, everybody knew that Salim had long hair at that time and was always wearing a leather jacket. It was a good description of Salim. He was also a nice and smiling person all the time," Talbi said.
He and Aoudia remained friends after moving to Montreal. Aoudia first came to the city a decade ago.
Talbi said his friend had been dedicated to his studies his entire life.
"He was a very sympathetic man, and was always so curious," said Aoudia’s cousin Farida Zuane.
"He was an extraordinary young man. Somebody who valued above all else human rights," she continued.
She said he rode his bike because he valued the environment.
Aoudia is the second cyclist to lose his life on Montreal roads in 2014.
Mathilde Blais was killed on the road under the Des Carrières railroad overpass in May.
The ghost bike installed for her remains at the site where she died.