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

Air Canada and Canadian both make the effort to provide GF meals--our
only bad experience has been the lack of those meals (even after
confirming twice that GF meals were needed) on the flights we were on.
When the meal makes it to the flight, however, they are always truly GF,
complete with labeling on packages, etc.