When on a cheats world in survival mode, if you change your permissions, creative flight is sometimes possible. The opposite happens in creative mode, flight will sometimes become impossible. The only way to fix these is swapping gamemodes and swapping back.
Steps to reproduce:

1. Make a new world with cheats on, in creative
2. Change to Survival mode
3. Change your permissions in any way
4. Flight should be possible in survival