L'espansione The Lost Fleet offre più opzioni e varianti per Gaia Project.
Nella galassia sono state scoperte enormi astronavi abbandonate, che testimoniano l'esistenza di civiltà altamente evolute che sono state dimenticate nella notte dei tempi. Il vostro compito è esplorare e scoprire i segreti di queste astronavi dimenticate!
Le nuove fazioni iniziano su asteroidi o protopianeti, due nuovi tipi di pianeti, che ora possono anche essere colonizzati. Questi nuovi pianeti si trovano in tutta la galassia!
Il nuovo layout della mappa presenta dei wormhole in cui saranno posizionate le navi della Flotta Perduta (e alcuni nuovi tipi di pianeta). Le navi della Flotta Perduta danno accesso a nuovi spazi azione e tecnologie che si trovano sul nuovo tabellone, oltre a speciali gettoni e artefatti della Federazione!