Ο δεύτερος φετινός αντίπαλος της ΑΕΚ έρχεται ως γνωστόν από την κεντρική Ευρώπη και συγκεκριμένα την Αυστρία, με τους Λαρνακείς να επισκέπτονται για πρώτη φορά στην ιστορία τους την εν λόγω χώρα. Μετά τις αναμετρήσεις με την Ιρλανδική Ντάνταλκ, η ομάδα του Αντόνιο Ιραόλα θα ψάξει τη διάκριση προσπαθώντας να υπερβεί το εμπόδιο της Στουρμ Γκρατς, η οποία σαφώς και φέρει τον τίτλο του φαβορί.
Η αρχή των οδοιπορικών εκτός συνόρων έγινε το καλοκαίρι του 1996 με την ΑΕΚ να ταξιδεύει στην Αρμενία ώστε να ξεπεράσει, με επιτυχία, την Κοτάικ ενώ ακολούθησαν οι διπλές αναμετρήσεις με την Μπαρτσελόνα του «φαινομένου» Ρονάλντο, γεγονός που έφερε ταξίδι στην Ισπανία. Η συνέπεια των κιτρινοπράσινων ως προς την παρουσία τους στο Γιουρόπα Λιγκ την τρέχουσα δεκαετία, έφερε επέκταση των οριζόντων και ταξίδι σε συνολικά δεκαπέντε χώρες.
Συγκεκριμένα, η ΑΕΚ πήρε το αεροπλάνο για Ισραήλ, Μάλτα, Τσεχία, Νορβηγία, Ρουμανία, Γερμανία, Γαλλία, Σαν Μαρίνο, Βόρειο Ιρλανδία, Ρωσία, Γιβραλτάρ, Ιρλανδία και Λευκορωσία. Πλέον και η Αυστρία μπαίνει στον χάρτη ούσα η 16η χώρα που θα φιλοξενήσει τις προσπάθειες της ομάδας της Λάρνακας, η οποία έχει μεταβεί περισσότερες φορές στην Τσεχία, από κάθε άλλο προορισμό, αντιμετωπίζοντας κατά καιρούς τις Μλάντα Μπόλεσλαβ, Βικτόρια Πλζεν και Σλόβαν Λίμπερετς.
