It's somewhat annoying that fly does not remember you activated it between relogs and server restarts, yet god mode does.

Possible make it an option or a permission node to keep fly remembered?

+1 I agree with this

It does if your login location is in the air.