Dole Food Co. has struck a deal to distribute bananas for Matanuska in the Middle East, Europe and Africa.