Θεωρητικά στον Άρη έτυχε το υψηλότερο εμπόδιο για την πρόκριση στον τρίτο προκριματικό γύρο του Γιουρόπα Λιγκ, αφού η κυπριακή ΑΕΛ Λεμεσού είναι μεγαλύτερης δυναμικότητας αντίπαλος από τις ομάδες που είχαν οριστεί ως αντίπαλοι των κιτρινόμαυρων.
Η ΑΕΛ ιδρύθηκε το 1930 και έδρα της είναι το Τσίρειο της Λεμεσού, χωρητικότητας 13.331 θέσεων, όμως η ρεβάνς θα γίνει στη Λάρνακα. Ο σύλλογος μετράει έξι πρωταθλήματα Κύπρου, επτά κύπελλα (με τελευταίο το φετινό με το 2-0 επί του ΑΠΟΕΛ στο ΓΣΠ) και τέσσερα Σούπερ Καπ, ενώ με 74 παρουσίες στην πρώτη κατηγορία διατηρεί το ρεκόρ μεταξύ των κυπριακών ομάδων.
Ορόσημο στην ευρωπαϊκή παρουσία της ΑΕΛ αποτελεί η σεζόν 2012-13, όταν συμμετείχε στους ομίλους του Γιουρόπα Λιγκ.
Οι «λέοντες», όπως είναι το προσωνύμιό τους, διαθέτουν ρόστερ πλούσιο σε ξένους ποδοσφαιριστές, αλλά η πιο αναγνωρίσιμη μορφή είναι αυτή του επιθετικού της εθνικής Κύπρου Νέστορα Μυτίδη, που έχει περάσει και από την Ελλάδα και πιο συγκεκριμένα την Κέρκυρα. Άλλος ποδοσφαιριστής που έχει καταγράψει συμμετοχές στη Σούπερ Λίγκα είναι ο Ανδρέας Αβραάμ, που είχε αγωνιστεί στη Λάρισα.
Προπονητής της ΑΕΛ είναι ο 43χρονος Βόσνιος Ντούσαν Κέρκεζ.