A friend and I also discussed this (if you don't deepstrike) and our conclusion was that while fire and fade may not be specifically prohibited for a flier, the "minimum" movement of 20" means that if you do fire and fade, you crash and burn.
This is clearly our interpretation of the rules as opposed to it being clearly spelled out, but it made sense to us.