Haynes was a member of the crew of Captain Scarlet Bloodhawk's ship, the Capri Nitari. Along with Shandar, the three two were known to have made the Kessel Run at least once, and spent some time bar-hopping afterward on the planet of Mandrine, where Haynes frequented a bar called Maizie's.