<<Disclaimer: Verify this information before applying it to your situation.>>

Finn air definitely has done the best GF food I've ever had on an airline.
I flew from London to Beijing via Helsinki with them and it was absolutely
brilliant (which was fortunate as the next two weeks I lived on
bananas......). Air UK in Britain sometimes provides gluten free rolls, but
then their strike rate of remembering to get a gluten free meal for me was
only 50%.

Dave.