Κατά την διάρκεια Νατοϊκής περιπολίας, η τουρκική φρεγάτα TCG Gelibolu, που έπλεε ανοιχτά της Κύπρου χρειάστηκε καύσιμα και οι δυνάμεις του ΝΑΤΟ έδωσαν διαταγή στο ελληνικό πλοίο Γενικής Υποστήριξης, «ΠΡΟΜΗΘΕΥΣ» του Πολεμικού Ναυτικού να την ανεφοδιάσει.
Εκείνη την ώρα δεν υπήρχε άλλο πλοίο ανεφοδιασμού στην περιοχή, όμως αυτή η απόφαση μπορεί από κάποιους να χαρακτηριστεί προκλητική διότι αφενός το συγκεκριμένο πλοίο έχει προϊστορία παραβιάσεων στο Αιγαίο και αφετέρου, ο ανεφοδιασμός έγινε στα ανοιχτά της Κύπρου.