Los Angeles-based fashion company Von Dutch Originals has signed a deal with FITRA International FZE to expand its global network of distributors to include the Middle East.