Should the Frequent-flyer bonuses be taxed?

That is a matter of opinion. It is likely in the next 10 years that some governments will find a way of taxing these frequent flyer miles.