Hmm, I just flew American Airlines last weekend in a 737 and there was a barf bag in the seat. I've always found them when I looked.