Callum McGregor gave Brendan Rodgers' side the lead after 17 minutes but AEK equalised just before the break at Celtic Park.
The visitors were reduced to 10 men shortly before the hour mark as it ended all square going into the second leg in Greece on Tuesday.