luggage storage at capital airport

Yes, don't worry. The exact locations are the following.
In T1: East of Corridor between T1 to T2.

In T2: Near gate 9 in the arrival hall on the first floor and gate 10 and gate 8 on the departure hall on the second floor.

In T3: East of public space of Arrival Hall at 2nd foor of T3-C
West of public space of Arrival Hall at 2nd foor of T3-C

You can find these places easily according to the clear English signs.