Well some good news bad news. The good news is that we found gluten free sandwiches at Toronto's Pearson International Airport (YYZ). The bad news is that we didn't buy it because it was $11.99 for the sandwich. But it is certainly a good option if you were looking for a quick bite to go.
The sandwiches are at basically any sandwich shop within the airport. We saw them at the Toast cafe and I even saw them at the sandwich area outside of Fionn MacCools.
I am not sure how the sandwich selection works for these, but I only saw a turkey cranberry sandwich. As you can see by the sign, the gluten free bread is made by Jennifer's Original. A gluten free bakers local to Toronto.
Gluten Free Edmonton - A Celiac guide and resource for gluten free information in Edmonton, Alberta