Krayem tros vara mannen som ses på videoövervakningsbilder i köpcentret Bryssel City 2, där han köpte ryggsäckarna som senare användes för terrorattacken den 22 mars 2016 i Bryssel flygplats i Zaventem. Hans DNA hittades i Schaarbeek (Bryssel) i lägenheten som användes av flygplatsbombarna. Han ansågs ha varit den andra mannen tillsammans med bombaren Khalid El Bakraoui vid tunnelbanestationen Pétillon. El Bakraoui anses ha genomfört bombningen av tunnelbanestationen Maelbeek minuter senare under morgonen den 22 mars 2016. Under förhör bekräftade Krayem att han var den andra tunnelbombaren och förklarade att han kände ånger i sista stund och därför aldrig försökte detonera sin självmordsbomb.