Flying shouldn't be a big deal. If the Tsuchikage could do it then the SotP or those who inherit his power should be able to as well.