Rocket thrust results from the high speed ejection of material and does not require any medium to "push against". Conservation of momentum dictates that if material is ejected backward, the forward momentum of the remaining rocket must increase since an isolated system cannot change its net momentum.
http:// hyperphysics.phy-astr.gsu.edu/hbase/rocket.html