I've recently just come back from KDH. The company handling the charters and also some military is ATCO Frontec on cotract from NATO. The business is booming as the military pull back and hand over more to this company and others e.g KBR.
Hope this helps. May be worth posting this in the Military forum.