Maybe I'm in the minority but I used to LOVE flying home from Memphis
back in the day- I can't remember which, but one of the BBQ joints had
a restaurant in the Memphis airport...
Went to Memphis ca. 13 years ago, and at the time there were outposts of Corky's and Interstate BBQ there. Tried a chopped pork sandwich at the former and BBQ spaghetti at the latter, as I didn't have a car and couldn't get to their restaurants in town. Unfortunately, neither were very good -- the places I went to in town were far better (BBQ Shop, Central BBQ, A&R BBQ, Blues City Cafe, Neely's BBQ).
The best airport BBQ I've ever had was an outpost of Austin's Salt Lick BBQ at Oklahoma City. Got the chopped beef plate, which was surprisingly very good. Best I can tell, it's now closed.
Not to worry, I ate them in the terminal, not on the plane.