Mohammed utgav seg for å være saudisk eller qatarsk kryssfinéreksportør ved navn «Abdul Majid». Yousef og Mohammed hadde begynt planleggingen av Operation Bojinka.