Iranian forward Karim Ansarifard opened the scoring for the host in the 52nd minute.
Stratos Svarnas made it 2-0 in the 57th minute and Muamer Tankovic scored AEK’s third goal in the 70th minute.
Ehsan Hajsafi, another Iranian player, registered AEK’s fourth goal in the 74th minute.
AEK sits second in the table six points behind leader Olympiacos.