W październiku 2001 roku izraelski wywiad trafił na raporty dotyczące zaangażowania podpułkownika palestyńskiej straży ochrony wybrzeża Omara Akawiego; Adela Mughrabiego, współpracownika Jasira Arafata oraz Ri’ada Abdullaha w próbę pozyskania broni. Izraelczycy natrafili także na informację o transakcji przeprowadzonej w Sudanie na kwotę 800 000 dolarów amerykańskich. 21 listopada izraelski wywiad morski poinformował, że z Sudanu w kierunku Jemenu wypłynął statek, który najprawdopodobniej został zakupiony podczas wspomnianej transakcji. Do tej pory Izraelczycy wciąż nie znali jednak nazwy statku. 4 grudnia izraelski wywiad podał, że jednostka w przeszłości miała nosić nazwę „Rim K”.
7 grudnia izraelski wywiad poinformował, że jednostka znalazła się w Dubaju, co potwierdziło wcześniejsze przypuszczenia, że statek może być zaangażowany w przemyt broni z rejonu Zatoki Perskiej lub Iranu. Trzy dni później Izraelczycy zidentyfikowali aktualną nazwę statku - „Karine A”. Gilboa podaje, że to amerykański wywiad przekazał Izraelczykom plany statku ze stoczni w Vigo w Hiszpanii, gdzie jednostka została zbudowana. Miała to pozwolić na identyfikację jednostki. Statek miał zostać nabyty przez Irakijczyka posiadającego skrytkę pocztową w Jemenie, a zarejestrowany w Tonga. Jednak naprawdę został zarejestrowany w Pireusie.