Flying Mario is een transformatie van Mario.
Mario verandert in Flying Mario bij het pakken van een Red Star. Bij deze transformatie worden Mario's pet en overall zwart. Flying Mario is te vergelijken met Wing Mario, namelijk doordat ook Flying Mario (zoals de naam al aangeeft) door de lucht kan vliegen. Met deze transformatie kan Mario plekken bereiken die hij normaal niet kan bereiken. Flying Mario verscheen tot nu toe alleen in Super Mario Galaxy.