Πάνε 22 χρόνια από την 1η εμφάνιση της ΑΕΚ στην Ευρώπη, την πρώτη της αποστολή στο εξωτερικό. Ήταν στην Αρμενία με αντίπαλο την Κοτάικ, για το τότε Κύπελλο Κυπελλούχων. Ακολούθησαν 2 μακρές περίοδοι απουσίας (97-2005 και 2005-2011).
Από το 2011, η ομάδα της Λάρνακας είναι σχεδόν μόνιμη εκπρόσωπος στην Ευρώπη και με δύο συμμετοχές σε ομίλους, οι αγώνες της έχουν εκτοξευτεί. Με την αποστολή στην Βουλγαρία η ΑΕΚ συμπληρώνει 23, ενώ θα ταξιδέψει στην 18η χώρα στη σειρά για Ευρωπαϊκό αγώνα.
Η Τσεχία (3 αποστολές), είναι ο πιο συνηθισμένος προορισμός, από δύο φορές η ομάδα της Λάρνακας έχει ταξιδέψει σε Ισραήλ, Ιρλανδία, Γερμανία. Κατά τα άλλα, έδωσε αγώνες σε Αρμενία, Ισπανία, Μάλτα, Νορβηγία, Ρουμανία, Γαλλία, Σαν Μαρίνο, Βόρειο Ιρλανδία, Πορτογαλία (για τον αγώνα με την Λίνκολν Ρεντς Γιβραλτάρ), Ρωσία, Λευκορωσία, Αυστρία, Σλοβακία.
