BOCA RATON, Fla.--(BUSINESS WIRE)--Office Depot, Inc. today announced new partnerships in Romania and Malta to expand its geographical reach in Europe.