Genghis, These appear to be correct:
Lyrics - Those Magnificent Men In Their Flying Machines - Ron Goodwin
Whereas these would be a contender for the 'Mis-heard Lyrics' thread running over in Jet Blast:
FRED THOSE MAGNIFICENT MEN IN THEIR FLYING MACHINES LYRICS
'...They're all rightfully kings...', I ask you; some people need to clean their ears out...