Bit late with this but it might be useful to someone. We're several years down the road of turning our olive and almond grove into a food forest. Some other suggestions as to what might go well with olives are:
Globe artichokes which have been grown traditionally here with olives for centuries.
Olivada (dittrichia viscosa) as its known in this part of Spain. According to research done at the University of Granada (sorry no link) olivada is supposed to attract insects that attack the Olive fly which is a major pest in these parts but be warned the plant is very invasive.
Some nitrogen fixing trees such as carob which generally grows well in similar conditions to olives.
Broom. Also very invasive but can be very useful as a nitrogen fixer and a pioneer. Supposedly will die out as the bigger trees create shade.
Be careful about planting anything that's going to hamper the use of nets for harvesting ie plants with spikes and thorns.
Also have a look at this link
about a 2000 year old food forest in Morocco. Food forests were a traditional form of agricultural throughout the Arab world in which date palms were used as the over story tree with olives beneath. It's probably what an oasis really is.
.png)
-A.png)
