Mhmmm maybe she could already be on the ship, maybe also hired along with the Theatre Troupe? Or paid for a ride to Alexandria and back just for a visit back home and came back for a ride?