Belgium-based retailer Delhaize has announced that it is opening a new chain of Shop & Go convenience stores in Romania.