Interested to hear how this goes. I'm doing the reverse direction (CAI-JED-CGK). Didn't realize GA was in Hajj terminal. I'm also on separate tickets, since I sprung for biz class using MR.
Need to get passport photo to try for e-visa.
I was considering to leave the airport in between, I've got 5 hours. Unsure of this plan now, I guess I'll play it by ear.