Never even considered the tax angle - seems a strange ruling, as unless you're literally receiving your pay in the form of air miles, surely it's a perk being gifted to you by the airline, not your employer? Fortunately, I'm in the UK.