Evergreen Shipping Agency (), North America general agents for Evergreen Line, has announced two new executive vice president appointments in its head office.