Spanish food group SOS Corporacion Alimentaria has struck a distribution deal for its Bertolli olive oil brand in Japan.