Την Πέμπτη 19 Μαΐου 2016, και μετά από αναφορά των αρμόδιων πολιτικών αρχών περί απώλειας ίχνους αεροσκάφους αιγυπτιακών αερογραμμών, το οποίο εκτελούσε δρομολόγιο από Παρίσι στο Κάιρο, στο όριο του FIR Αθηνών και εντός του FIR Καίρου, οι Ένοπλες Δυνάμεις διέθεσαν άμεσα τις ακόλουθες δυνάμεις συμμετοχής σε επιχείρηση έρευνας και διάσωσης στη θαλάσσια περιοχή 130 ναυτικά μίλια νότια-νοτιοανατολικά της ν. Καρπάθου:
• 1 αεροσκάφος C-130 και 1 αεροσκάφος εγκαίρου προειδοποιήσεως EMB-145H ήδη επιχειρούν στην περιοχή. Επίσης 1 C-130 ευρίσκεται σε ετοιμότητα στο αεροδρόμιο Καστελλίου Κρήτης.
• Η Φρεγάτα ‘’ΝΙΚΗΦΟΡΟΣ ΦΩΚΑΣ’’ ευρίσκεται εν πλω κινούμενη προς το χώρο του συμβάντος.
• 2 Ελικόπτερα (1 Super Puma και 1 S-70) έχουν μετασταθμεύσει στη ν. Κάρπαθο σε ετοιμότητα.