The Brownstar was a high-end freighter in the possession of Malta, a Hutt who resided in Malta.
In the year 1 BBY, Malta utilized the Brownstar for transportation to Jabba's Palace located on Tatooine; it was there that he convened with his partners Embra and Jabba Desilijic Tiure. Subsequently, Malta called the bounty hunters Dengar, IG-88B, and Bossk aboard his vessel, enlisting their services to locate the Yavin Vassilika.