"On" air stresses that there is nothing below you but air, but in this case, the writer states that it feels "like" something, so is therefore not that something; therefore, in this case, "on" is the better option.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.