NASA has officially added SpaceX's Starship to its launch vehicle roster despite the vehicle never having completed a successful test flight.