Sportswear company Puma and German football club VfB Stuttgart have agreed to extend their sponsorship tie-up until 2015.