I remember about ten years ago McD’s tried offering a selection of “grownup” taste sandwiches, such as the Arch Deluxe. A fish sandwich was one of the others, but it was pollock, not exactly premium fish.

There were buy-one-get-one-free coupons in some of the inflight mags.