SteinerboyCA: I think if you are more specific you will get more detailed responses. For example, where will you be flying from (so we can limit certain airlines that do not fly to the origination city)? What are you preferred airline(s)? Can you purchase business class seat? So on and so forth...

Couple of ideas that come to mind...

1) Icelandair - buy a business class tix, companion travels free. Ditto with Aer Lingus.

2) AMEX platinum - same as above on certain airlines. $300 annual fee.