If you jump normally on a flat ground and perform it, the opponent takes little to no damage.
If you do it from a little higher, he either takes medium to high damage, or dies.
If the opponent is just a few steps away, Air Stomp does nothing.

Any tips or tips about best maps for Air Stomp?

Try to shoot your opponent before airstomping or after he killed one of your team mate.
If you're up close with a player and dealt enough damage and if your ammo is empty, give it a try
That's about all the tips I can give you to airstomp, I never levelled it but I always found it fun to kill someone with the airstomp.

Map :
Pier 17 on crash site, at the back of the shopping mall, I got a double kill with an airstomp from the top.
Wall Street : from the top of the snipe/HMG building or top of spear if you're lucky

Most of my kills are flukes but I still keep airstomp in some classes for the fun of it

3 Hammer bullets + airstomp = DERP

Downed Bird is stomp paradise! Actually almost any map xD
I saw some people stomping on Impact lol

I leveled my stomp to level II and I needed 27 more kills for level III but I got autorebooted -_-
Now I'm afraid to level it up, because I have 2 reboots left :/ what if I get autorebooted again. Fuk it, let's stomp! B)

I have it on lvl 3. Wallstreet and Lagline are good stomp maps.

Well, as a player who leveled air stomps at every reboot which makes more than 1000 kills with it, I say, the only thing you need is some height, timing and anticipation of path of the enemy, then kill is certain and it's quite funny. When you have enough height which is slightly higher then the height of the body of the avatar, air stomp kills, however the higher you jump, air stomp becomes deadlier. And if you make spinning air stomps you can give the opponent a sixy killcam which I quite like it.

Here is my first air stomps video, I was playing with my laptop back then and this video was recorded at 15 FPS average, yet still it was possible to achieve those air stomps.

http://youtu.be/HsHTARwrRK0



And this would be a part of my second air stomps compilation which I could never have the opportunity to finish but I think it might also give an idea about how to figure out good spots and timing. Crash site is the very place where you can have lots of stomping opportunities however it might require some patience from time to time.

Just uploaded it for you.

http://youtu.be/gxrm__8WYY0