"at the indicated speed". Any creature in armor or carrying a medium load has its speed reduced‚ even while flying. Although it's not exactly a heavy load‚ we have examples of creatures explicitly flying in heavy armor‚ like the Justicator from MM3. Although heavy load and heavy armor are not quite identical‚ they are so close in effect that they might as well be interchangeable.