Romania's competition regulator on Wednesday said it has approved the sale of Romanian marketing communications company Tempo Media to UK-based peer Aegis.