Výroba Starshipu byla zahájena v roce 1988 a celkem jich bylo 53 postaveno do roku 1995, kdy byla výroba zastavena. Navzdory revolučnímu designu byla Hvězdná loď komerčním selháním. Mnoho letadel nikdy nenašlo kupce a bylo pronajato společností Raytheon, která koupila Beechcraft. Do roku 2004 létaly pouze dva nebo tři kusy, zbytek byl poslán do šrotiště nebo muzeí. Pima Air and Space Museum