Anabasis a legjelentősebb bővülése Battlestar Galactica Deadlock eddig, teljesen forradalmasítja a játékot: bevezeti az új játék mód, Operation Anabasis, és hozzá 11 új csatatér térképek, 4 új fegyverek típusok és 12 új erőforrás küldetések!