Substitute Fortune was on the pitch less than 60 seconds before he latched on to a Hinkel long ball and thundered in an unstoppable shot to put Celtic back in the driving seat.
Adebayor, who had a poor afternoon in front of goal, drilled a shot wide from the edge of the area while the Gunners did put the ball in the net again but Walcott was penalised for offside.