Εναέριο μέσο της Frontex εντόπισε λέμβο με μετανάστες 47 ναυτικά μίλια νοτιοανατολικά της Γαύδου το απόγευμα της Κυριακής 10 Μαΐου. Έτσι, στήθηκε επιχείρηση και σκάφος της μάζεψε τους 56 ανθρώπους που ήταν στη λέμβο. Επρόκειτο να μεταφερθούν στην Αγία Γαλήνη. Το πρωί της ίδιας ημέρας, επίσης, πραγματοποιήθηκαν δύο επιχειρήσεις διάσωσης μεταναστών στη θαλάσσια περιοχή νότια της Κρήτης. Συγκεκριμένα, 85 μετανάστες εντοπίστηκαν σε λέμβο 26 ναυτικά μίλια νότια της Γαύδου, ενώ ακόμα 40 άτομα βρέθηκαν σε δεύτερη λέμβο, 6 ναυτικά μίλια νότια των Καλών Λιμένων. Για την πρώτη επιχείρηση κινητοποιήθηκε πλοίο της Frontex, ενώ στη δεύτερη επιχείρηση συμμετείχε ναυαγοσωστικό σκάφος του Λιμενικού Σώματος. Οι διασώσεις πραγματοποιήθηκαν υπό τον συντονισμό του ΕΚΣΕΔ. Οι διασωθέντες μεταφέρθηκαν με ασφάλεια στα λιμάνια της Αγίας Γαλήνης και των Καλών Λιμένων αντίστοιχα.