Container shipping companies have begun halting bookings and diverting vessels as they respond to the increasing security risk in the Middle East.