Barbaros Hayreddin Paşa gemisinin Doğu Akdeniz'de Tanux-1 ve Apollo Moon isimli gemilerle sismik çalışmalar yürüteceği alan için yeni Navtex ilan edilmişti.
Türkiye'nin Navtex ilanına karşı bir Navtex yayınlayan Güney Kıbrıs hükümeti, Barbaros Hayreddin Paşa gemisinden uluslararası hukuku ve deniz güvenliği prosedürlerini ihlal eden, Kıbrıs'ın mevzuatına göre suç teşkil eden keşif çalışmalarını durdurmasını talep etti.
Güney Kıbrıs tarafı, Barbaros Hayreddin Paşa gemisi için 16 Şubat'a kadar ilan edilen Navtex kapsamındaki misyonu, 'Kıbrıs'ın münhasır ekonomik bölgesinde ve kara sularındaki yasadışı faaliyetler' olarak niteledi.