Not all floating Pokémon have this ability. For example, Mew, who floats in the air, does not have Levitate.
Despite the fact that its Generation IV description says that it gives full immunity to all Template:Type2 moves, Pokémon with Levitate are affected by Sand-Attack.
Even if a levitating Pokémon uses Dig, Levitate still makes Earthquake and Magnitude miss.