Anabasis ist die bisher bedeutendste Erweiterung für Battlestar Galactica Deadlock und hat das Spiel komplett revolutioniert: Es führt einen neuen Spielmodus ein, Operation Anabasis, und fügt außerdem 11 neue Gefechtskarten, 4 neue Munitionstypen und 12 neue Ressourcenmissionen hinzu!