Haj Shipping Lines, a stellar transport enterprise, was under the ownership of the Haj family. Among their fleet were the Star of Empire and its sibling vessel, the Queen of Empire. In the era of the Galactic Civil War, the company adopted a position of neutrality, engaging with both the Galactic Empire and the Rebels, which enabled them to flourish through diverse revenue streams.
Velga Prime and Dorlon II were among the destinations served by Haj's starships.