Comment by CrazyStat

If you took a plane flying in still air and magically, instantaneously replaced all the air around it with a tail wind equal to its velocity then yes the plane would stall and fall out of the sky.

Fortunately that kind of instantaneous change doesn't happen in real life.