I honestly have no idea why the Saudis jumped to the front -- it may or may not have been legitimate. There wasn't a lot of communication from the gate agent.

I can't imagine there's any kind of DXB-SHJ shuttle, but a taxi would probably be AED 50 or so.