As I’ve said before BFS’ best bet going east is Turkish airlines on a narrowbody once they’ve settled in to their new home in my opinion, but there’s all sorts of delays with that so that could be a couple of years off yet. I’d have though QR was unlikely given their smaller route network making relatively niche airports like BFS a harder sell but they surprised everyone when they launched Cardiff so who knows. They do have A321LRs on order.
What about FlyDubai with their MAX aircraft. Could the MAX reach here from Dubai? Or is FlyDubai not looking for flights this far? Could then use Emirates from Dubai to Australia etc