W C-Store pojawił się wreszcie długo zapowiadany okręt klasy Nebula. Poza wyjątkowymi zdolnościami (przede wszystkim Tachyon Detection Grid usprawniające czujniki i pomagające wykryć zamaskowane okręty) posiada też jedno uniwersalne miejsce dla oficera mostkowego w stopniu porucznika.
Ważne: okręt jest dostępny w grze za Marks of Exploration.
W C-Store pojawił się też "kostium" okrętu klingońskiego Tor'Kaht - jest dostępny dla wojowników Imperium z rangą kapitana lub wyższą.
