I see Batavia have now formally announced CGK-JED 5 times weekly from August. Just in time for Ramadan.
I believe Lion plan to use the 747 to Riyadh, but also heard mention of Australia and China.
Seems they all think JED is such a lucrative market and will soak up however much capacity they throw at it.
For domestics yes SUB and DPS would be the logical choices.