No, I don't believe fuel and depreciation are being destroyed. I think that is the difference between this situation and the broken window parable. They are simply being traded for a service to arrive at destinations swiftly. If we judge purely off opportunity cost the billionaire's time is worth a lot more than the average layman. The extra cost in the goods and services of a private jet may very well be worth the expense to the billionaire.
Fuel and depreciation are only destroyed wealth if there is no lost opportunity by not purchasing them, and that entertainment alone is not a sufficiently worthy value.
Presuming so would also argue that the majority of human endeavor is also waste; everything from entertaining TV shows to having small animals as pets to music lessons to trips to private space flight to works of fiction.
It certainly seems like an example of the broken window fallacy to me. Invoking the creation of jobs to refute the claim of wasting labor is the same illogical argument. It's just redefining bad as good and pretending it is an argument. Jobs are not a scarce resource. Labor is a scarce resource. Capital is a scarce resource. Instead of making cake for the rich, a baker may instead make bread for the poor.