Oreja ble 8. april 2010 adlet av kong Juan I Carlos. Han fikk tittelen marki av Oreja (). Han er kommandør av Isabella den katolskes orden, innehar storkors av Den militære fortjenstorden, andre klasse av Den sjømilitære fortjenstorden og andre klasse av Sankt Raimund av Peñaforts orden.