Chiquita Brands has signed deals with African countries for the export of up to 30% of its bananas to the company's core European markets.