and a convicted felon cannot get a passport.
That isn't always true. There are lots of people with felony convictions who have passports. It depends on the circumstances. They can't have one while serving a sentence or probation/parole but a passport can be issued after that.
But, I appreciate your letting us know that his cruise wasn't ruined by this.