In the Filmation episode “Gateway to Trouble” She-Ra turns her sword into handcuffs which fly under its own power and restrains Skeletor. Her sword therefore flies magically when required.
Attachment 72335Attachment 72336
This in turn suggests She-Ra can fly when she possesses her power sword. So is there a reason why she is never shown flying solo under her own power?