Aleesami vil gjennomgå medisinsk sjekk om få dager, skriver klubben på sine nettsider.
Apollon havnet på andreplass i den kypriotiske ligaen i forrige sesong, like bak Omonia, som ledes av den norske treneren Henning Berg.
Dette blir 30-åringens tredje klubb på like mange år. De siste sesongene har Aleesami spilt for klubbene Palermo i Italia, Amiens i Frankrike og Rostov i Russland, som han altså nå forlater etter kun én sesong.