Match of the Day presenter Gary Lineker has sealed a new agreement with the BBC just hours after his exit was confirmed.