Le Miss Fortune était le vaisseau personnel de Delia Leighton, une amie de longue date de Han Solo. La particularité de ce vaisseau était que sa soute avait été réaménagée en cantina. 

Peu après la bataille de Yavin, Delia reçut la visite de Han Solo et Chewbacca à bord du Miss Fortune, qui étaient en mission pour l'Alliance Rebelle : ils devaient récupérer Ematt, un agent. Delia utilisa le Miss Fortune pour aider Han et éliminer quelques Impériaux après qu'il ait retrouvé Ematt et lui permettre de fuir. Un combat éclata alors dans les airs entre le Miss Fortune et le Faucon Millenium d'un côté, et les Impériaux de l'autre. Mais Solo attira l'attention des Impériaux sur lui, et le vaisseau de Delia put rejoindre l'hyperespace sans trop de dommages.