BA flights to RUH & Jed commence as far as the trade circulars state on the 1st June. Flights are operated by a 767 aircraft and flights have been sold out for a while know. This year capacity for pilgrims to Jed from the UK seems to be in short supply on direct carriers, which is odd given that there is 3 from the UK.
One thing that also ammuses me is that LH are offering JED fares via FRA at £50.00 plus taxes, whereas BDs fares with tax comes in at 345.00 including taxes and the flights operates to RUH and then JED.