Ο αστυνομικο-στρατιωτικός μηχανισμός της Ευρωπαϊκής Ενωσης, η FRONTEX, που έχει στόχο την καταστολή των μεταναστών και των προσφύγων, ξεκίνησε να λειτουργεί το 2005 με ετήσιο προϋπολογισμό 6,2 εκατ. ευρώ για να εκτιναχθεί φέτος στα 83,2. Μιλώντας, στις 11 Γενάρη, στην Επιτροπή Πολιτικών Ελευθεριών του Ευρωκοινοβουλίου, ο εκτελεστικός διευθυντής της FRONTEX, Ikka Latinen, είπε ότι το 2010 η υπηρεσία σκοπεύει να «τρέξει» εκτεταμένο δίκτυο θαλάσσιων περιπολιών, που θα καλύψει όλο το «νότιο θαλάσσιο πλευρό» της ΕΕ από τις Σεϊχέλες (σ.σ.: στον Ινδικό ωκεανό) έως το Αιγαίο.

Ο εκπρόσωπος Τύπου της FRONTEX, Michal Parzyzek, είπε ότι η Ελλάδα φιλοξενεί τη μεγαλύτερη επιχείρηση που οργάνωσε η υπηρεσία στη σύντομη ιστορία της. «Η, σε εξέλιξη, επιχείρηση "Ποσειδών" που διεξάγεται στο Αιγαίο είναι μέχρι στιγμής η μεγαλύτερη συντονιζόμενη από την FRONTEX». Ο «Ποσειδών» εξελίσσεται στους πρώτους μήνες του 2010 με προϋπολογισμό άνω των 10 εκατ. ευρώ κι εμπλέκει αξιωματικούς από 22 κράτη - μέλη. Η υποστήριξή τους στις ελληνικές αρχές αφορά στις δυνατότητες επιτήρησης (εναέρια και θαλάσσια μέσα), ταυτοποίηση μεταναστών και βοήθεια στην απόκτηση ταξιδιωτικών εγγράφων για όσους επαναπατρίζονται.

Σύμφωνα με το ειδησεογραφικό πρακτορείο IPS, τον Οκτώβρη του 2009, σε συνέδριο στην Ουγγαρία για τους επαναπατρισμούς, το στέλεχος της FRONTEX, Claus Dechert, αποκάλυψε ότι το 2009 η υπηρεσία αναμείχτηκε σε 26 επιχειρήσεις επιστροφής με προορισμούς Νιγηρία, Κόσσοβο, Αλβανία, Γεωργία, Μογγολία, Ισημερινό και Βιετνάμ. Είπε ακόμα ότι άλλες τέσσερις τέτοιες επιχειρήσεις εκκρεμούσαν έως το Δεκέμβρη και πως η Ελλάδα συμμετείχε σε τρεις πτήσεις επαναπατρισμού προς Νιγηρία και μια προς Γεωργία.

Ο Decherd από τότε μιλούσε για ένα σχέδιο κατασκευής στην Ελλάδα «υποδομών επιστροφής», με σκοπό «να καθορίσουμε και οργανώσουμε δράσεις επιστροφής λαθρομεταναστών τρίτων χωρών που είναι στην Ελλάδα στήνοντας ένα προσωρινό "Κέντρο Συντονισμού Επιστροφών" στην Αθήνα».

Το σχέδιο φέρεται να έλαβε την ονομασία «Project Attika» («Σχέδιο Αττική»). Η εξέλιξη του σχεδίου περιγράφεται στο ίδιο συνέδριο από το στέλεχος της FRONTEX ως εξής:

«Προκειμένου να εφαρμόσουμε το σχέδιο, προσωρινό γραφείο συντονισμού επιστροφών στήθηκε στο Τμήμα Αλλοδαπών της ΕΛ.ΑΣ. Επανδρώνεται από Ελληνες αξιωματούχους, αντιπροσώπους της FRONTEX και απεσταλμένους από κράτη - μέλη ειδικούς σε ζητήματα επιστροφών. Το γραφείο συνδράμει τις ελληνικές αρχές στην ταυτοποίηση/επιβεβαίωση της εθνικότητας που επικαλούνται οι μετανάστες, στον καθορισμό του ποιοι επιστρέφονται και ποιοι όχι, στο συντονισμό με τα κέντρα κράτησης και τα αστυνομικά τμήματα, στην επικοινωνία με τις πρεσβείες τρίτων κρατών που εκδίδουν ταξιδιωτικά έγγραφα για όσους επιστρέφονται, στην οργάνωση επιστροφών με τσάρτερ ή εμπορικές πτήσεις και στη ροή σχετικών πληροφοριών μεταξύ του γραφείου και των νησιών».