The Premier League outfit will have to deal with the Cypriots, while the Serie A side has been paired with an Icelandic team renowned for its goal celebrations.
Elsewhere in the draw, Borussia Monchengladbach takes on Sarajevo, Villarreal meets Astana and Olympique Lyonnais faces Astra in some of the most eye-catching ties.
MORE: Biggest summer transfers | Soccer's beautiful fans | WAGs
Meanwhile, Legia Warsaw - who have been kicked out of the Champions League after fielding an ineligible player against Celtic - was drawn with Aktobe from Kazakhstan and Dutch outfit Feyenoord will have to deal with Ukranian minnow Zorya.
The winners of the 31 playoff ties, which will be held on 21 and 28 August, will join the seven automatic qualifiers for the group stage.
The remaining 10 sides will be the losers of the UEFA Champions League playoff round ties.
Sevilla, Dynamo Kiev, Fiorentina, Wolfsburg, Everton, Estoril and Guingamp are already certain of a spot in the Europa League group stages.