I was confirming my reservations with Korean Airlines where I have an overnight stop in Seoul. They told me they do offer gluten free meals and signed me up.
My guess is it still won't work for me because I am also casein and soy free, but wanted to let you all know that they apparently offer the option.