Nazwa jednostki miała zostać zmieniona wyłącznie na kadłubie poprzez domalowanie przedrostka i modyfikację istniejących liter. 11 grudnia Izraelczycy zgubili ślad statku, co wzmogło panikę wśród wojskowych. Nie wiedziano, jaki kurs obrała „Karine A”. Na następny dzień dowódca Izraelskiego Korpusu Morskiego gen. mjr Jedidja Ja’ari poprosiło pomoc CIA w zlokalizowaniu jednostki. 17 grudnia Amerykanie poinformowali o tym, iż statek znajdował się w Adenie w Jemenie i miał wyruszyć w stronę Strefy Gazy.
Sztab Generalny Sił Obronnych Izraela zwrócił się do Amerykanów z prośbą o zatrzymanie statku. Odpowiedź była jednak negatywna, argumentowana tym, iż siły amerykańskie były w tym czasie skupione na innych zadaniach. W związku z tym Izraelczycy podjęli prace nad planem przechwycenia jednostki własnymi siłami.