Saw this photo on another site and though of sharing it with you:
photo by cpt. Ali al-Ghamdi
As you can see, the steel structure is now rising up, giving a better impression of how the terminal will look.
They're building a new terminal complex in JED to replace current passenger terminals. Phase 1 to be complete end of 2014 with capacity of 30MAP.
Video presentation with progress update from late august: http://www.youtube.com/watch?v=1oujs-AMi-8
Airport website: http://www.jed-airport.com/en/index.html