You'd never have believed a pretty young lady like that could have made herself into such a ruffian. 
The young lady is believed to be pretty.
Frequent flyer miles belong to the customer who is using them, that is to say, the individual.