You'd need a totally different type of propulsion system, as well as different building materials to cope with the pressure. It was almost certainly a lie told to placate the populace.

My kind are sensitive to large amounts of magic in the atmosphere, but we have an aptitude for using magic itself. It's quite different.