Go to
www.qatar.com and choose 2 pax in business class, and some fares should price out as companion at -50% of the price.
It would be interesting to know whether it is possible to collect miles as they are part of the One World Alliance since a short while.