La flotte de l'Alliance Éternelle fut créée lors de la création de l'Alliance elle-même, pour sécuriser l'espace qui entourait la base, Odessen.
Au début la flotte était petite et insignifiante devant l'immense puissance de la Flotte Éternelle, mais c'est grâce à la puissance de feu du Cénotaphe, que la flotte prit de l'ampleur, surtout après la bataille d'Odessen, lorsque que l'Empire Éternel fut repoussé par les forces de l'Alliance. Après cette bataille des vaisseaux de la République et de l'Empire rejoints la flotte par dizaines. La flotte put alors s'affirmer en tant que flotte de guerre.