Aye, I see them.
You could animate each one individually. You don't technically have to animate their movement around the menu screen either, as you can move animations easily with a line of Lua script. The same goes for rotation too.
ActiveAnimations["anim_fly1"]:to(1000, { AnimationCurrentPosition = {x = 500, y = 300} }, easeQuintInOut)
game.CurrentScene.SceneObjects["obj_fly1"]:to(300, {Rotation = math.rad(-45)})
Obviously you would need some tables & additional stuff to pull information from & a loop to control when to force flying wings frame & when to be idle & so on, but entirely possible without having to animate the entire thing as one massive animation.