To me, it's not the beef cheek itself that is 'bad' per se - it's bad cooking!
I had beef cheek at one of the good restaurants in London and it was excellent.
Thinking about it, my worst airline meal in the last 10 years was out of Singapore on Qantas too. Maybe the catering company is not very good?