The main thing that separates speed walking ("race walking") from running is that you must always have a point of contact with the ground.
That said, I've seen some articles of high speed video taken of pro race walkers and basically all of them have tiny moments where both feet are off the ground. Just not egregious enough for a referee to detect.
In general, seems like a really contrived sport, but to each his own...