Red Wings

The Red Wings are an organization in Final Fantasy IV and Final Fantasy Tactics Advance (as the Redwings). They are the elite air force of Baron and pilot state of the art airships designed by Cid Pollendina. Through the Red Wings, Baron became the most powerful nation in the world, and could easily stand up to other nations who did not have the technology to build airships.

Final Fantasy IV
At the beginning of the game, the Red Wings are commanded by the Dark Knight Cecil Harvey, who leads them to steal the Crystal of Water from Mysidia. Although they succeed, Cecil and his crew wonder why they are robbing the Crystal from innocent people. When Cecil brings this up with the King of Baron, he is immediately dismissed from his post as commander, and is asked to go destroy an Eidolon in Mist.

As a replacement, the king invites Golbez to take Cecil's place as the Red Wings commander with Kain Highwind as his second in command and monsters as the new crew. Golbez uses the Red Wings to attack and steal other nations' Crystals such as Damcyan and Fabul. Cid is imprisoned when he finds out about this and refuses to give the king his latest airship. It is later revealed the king is in fact Cagnazzo, one of the Archfiends.

In order to get the Crystal of Earth from Troia, Kain bribes Cecil by returning him an imprisoned Rosa Joanna Farrell in exchange for the Crystal, and uses the Red Wings to travel. However, Kain is soon free of Golbez's control, and decides to help Cecil. However, Golbez still controls the Red Wings, and takes them to the underworld to find the Dark Crystals. The Red Wings are battling the dwarves' tanks and through Golbez's magic, are able to claim the dwarves' Crystal. The Red Wings are seen one final time as they chase the Enterprise around the Underground. However, Cid outsmarts them and uses a bomb to destroy them, risking his life. The rest of the party escape on the Enterprise.

What happens to the Red Wings after this point is unknown, and it is assumed they are disbanded. Edge finds an abandoned Red Wing airship which he steals and names the Falcon.

When Cid recovers, he forms a new airship force that fights for good, and mobilizes the nations of the world to come together to battle the Giant of Babil.

Final Fantasy IV: The After Years
Ceodore, the prince of Baron, joins the Red Wings as a squire and is accompanied by Biggs and Wedge to obtain his Proof of Knighthood from Mythril. The Red Wings are attacked by airborne monsters on their journey back to Baron, before crashing nearby Mysidia, leaving Ceodore as the sole survivor. The spirits of Biggs and Wedge encourage Ceodore in the True Moon's Subterrane to stand against the Dark Knight, and save Golbez's life. In the game's ending, Kain Highwind leaves the Dragoons to become the new Captain of the Red Wings.

Final Fantasy Tactics Advance
The Redwings appear in Final Fantasy Tactics Advance with the Dark Knight Grissom as their boss. The Redwings' base is at Salikawood. They first appear after "The Sages" rumor, and are fought throughout a series of battles. During these quests, Clan Nutsy must fight the Falgabirds (a reference to the Four Fiends) and after defeating Grissom, a chain of missions that involve foreign monsters left by the Redwings appear. These series of battles could be played after the game has been completed.

An interesting fact in the battle against Grissom is that, while his in-game description and assigned job is "Dark Knight", his sprite and moves are that of a Paladin (this most likely a reference to Cecil Harvey who in the start of Final Fantasy IV was a Dark Knight, but later changed to a Paladin at Mount Ordeals). This, and the fact that the Red Wings control four elemental fiends are very likely references to Final Fantasy IV.

Trivia

 * A Ghost Card in Dissidia Final Fantasy is named "Red Wing Ace", and bears the Player Icon for the Red Wings airship. The card is a Level 94 Cecil that has the Red Gem and Carnelian Signet to win through Battlegen.