Den saudiska klubben lade tidigare ett bud på 30 miljoner under sommaren. Det tackade AIK nej till.
Nu har de höjt. Och Gnaget är på väg att sälja.
I Bollklubben sa Miika Takkula i söndags att Kouamé stannar. "I söndags mot Hammarby visade han varför", sa han.
"Vi tycker att det fortfarande finns oförlöst potential i honom. Det är därför jag är väldigt nyfiken på hur slutet av säsongen kommer bli", fortsatte Takkula.
Kouamé har gjort 2 mål och 1 assist på 11 matcher den här säsongen.
Saudiarabiens transferfönster stänger den 12 oktober. Tid finns att slutföra affären.
Om AIK säljer förlorar de en av sina viktigaste spelare i slutspurten av allsvenskan.