Gary Lineker’s departure from Match of the Day at the end of the season is expected to be announced on Tuesday.