Qatar Airways with a night in the airside hotel in Doha, no premium economy but quite doable with a night in between, prices usually very reasonable.
Air France would be direct and offer P/E but prices will be considerably higher.
Most European airlines would have a connecting flight from Paris with a narrow body aircraft and then a wide body onto BKK whereas the ME3 should be wide body all the way but avoid the B777 in 10 across. Emirates can be booked A380 all the way. Turkish could be worth looking at. Oman Air come out cheapest but its B787 all the way which can be a bit cramped.
Qatar or Emirates would be my choice.