Carlsberg has extended its association with football in Europe with a deal to sponsor the UEFA Cup until 2009.