Wizzair have or are about to launch flights from Jeddah and Riyadh to LCA, OTP, BUD, VIE, FCO, MXP and VCE....from Riyadh they also offer NAP, CTA and SOF. You can make (not the best) connections from BHX via both OTP and BUD.
Will be interesting to see how these pan out and if Wizz add more European destinations from Saudi. Their Middle Eastern network from AUH is quite substantial now but no flights yet AUH to Saudi.
Agreed, tourism is in its infancy in Saudi but compared to even just a couple of years ago it has come on leaps and bounds. It will never be a mass market bucket and spade destination but I have seen 7 and 14 day tours and Jeddah city breaks advertised in 2023 brochures from Trailfinders, Travelbag and Explore which I've never seen offered before.
For me it's just interesting that Saudi have put in for slots at BHX. It shows at least an interest in BHX, it's on their radar but whether it comes off for 2023 is very 50/50 IMO. One to watch with interest!