Is the person going to use the ticket for anything else? If the change fee is >= the ticket price, don't even bother, and just check him in. There's a chance (albeit a small one), he'll get the miles.