Первой пробой пера Вайнриха стала атака на самолет «Эль-Аль». 13 января 1975 года Вайнрих со вторым участником припарковали автомобиль «Пежо» у дороги, соединявшей терминалы аэропорта Орли, и с хорошо просматриваемой площадки стали выжидать появления самолета компании «Эль-Аль». Для операции был выбран самолет, следовавший из Тель-Авива в Нью-Йорк, в котором находилось 136 пассажиров и семь членов экипажа. Когда шасси самолета были готовы соприкоснуться с землей, парочка подошла к багажнику, Вайнрих выбросил недокуренную сигарету и вытащил РПГ-7 — убойный советский противотанковый гранатомет. РПГ эффективно использовался практически во всех вооруженных конфликтах с 1968 года (когда впервые был применен во Вьетнаме) и до наших дней. Это довольно серьезное оружие, и неудивительно, что двоих парней с такой штукой на плече увидели посторонние. Вайнрих сделал первый выстрел, но неудачно — снаряд прошел аккурат над кабиной пилота. Второй выстрел пришелся на югославский самолет, снаряд пропорол его насквозь и уткнулся в пустые кухонные помещения, так и не взорвавшись.
В этот момент они запрыгнули в машину и на бешеной скорости доехали до места, где их ожидал другой автомобиль. В спешке они даже забыли забрать оружие из «Пежо». Не каждый день стреляешь из советского оружия по самолетам. В НФОП были не слишком довольны результатами операции, хотя в защиту Вайнриха следует сказать, что это была одна из самых первых его акций. Считается, что организатором этой акции выступал Карлос, однако доказательств, подтверждающих это, представлено не было (обвинения построены лишь на устных свидетельствах его бывшей жены-немки). Поскольку по ошибке был задет югославский самолет, то ответственность за теракт взяли на себя национальные сепаратисты.
Через пять дней после первой неудачной попытки гранатомет РПГ-2 ждал палестинцев-исполнителей припрятанный в туалете, прилегающем к смотровой площадке. Но достать его оказалось тоже не так просто — как Карлос и предполагал, в воскресенье в аэропорту оказалась масса народа, часть людей выстроилась в очередь в туалет. Отстояв очередь и собрав буквально на коленях РПГ, боевики бросились на террасу и моментально были идентифицированы как подозрительные лица сотрудниками транспортной безопасности. Завязалась перестрелка. Один из палестинцев палил из автомата в воздух, второй судорожно пытался прицелиться из гранатомета в самолет. Лайнер находился на расстоянии 400 метров, что в два раза превышало дальность стрельбы РПГ-2. Пока боевик примерялся, его успел запечатлеть фотограф. Есть кадр.
