Youth product Eagle, who has made just 12 appearances for the club, has failed to cement a regular place in the team in the two and a half years since his debut.
Fotheringham, a Peter Grant signing made captain of the side under Glenn Roeder, was frozen out by Bryan Gunn following his poor reaction to being substituted. He was linked with both Preston and Sheffield Wednesday before the end of the transfer window, but remained at Norwich on the fringes.
The pair seem likely to be followed out of Norfolk by winger Lee Croft, whose contract expires at the end of the season and who has been eyed by the likes of Middlesbrough, Bolton, Birmingham and Wolves.
In addition, under Bryan Gunn at least, the futures of Jamie Cureton and Matty Pattison as Canaries look uncertain. Pattison has become a forgotten man since Roeder's departure, even in the face of a depleted midfield at times.
Cureton returned to the bench for the final home game of the season but was not called upon at two goals down with youngster Luke Daley brought on instead. Another Peter Grant signing, Cureton has potentially played a significant role in his own club's demise, having scored goals on loan at Barnsley.
There is also a vast number of loan players at the club. Adrian Leijer from Fulham has barely featured, Ryan Bertrand is likely to have greater things ahead of him at Chelsea, and David Carney has done little to impress. David Mooney and Alan Lee up front have been useful but are likely to come at a price, while Alan Gow is better than League One and will have no shortage of Championship takers.
Jason Shackell, a revelation since his return to Norwich on loan from Wolves, would be available to buy back. His price is reputed to have been as high as £1million, however, which would preclude a deal.
With David Marshall, Wes Hoolahan and Sammy Clingan all likely to have decent resale value, whether Bryan Gunn or AN Other is in charge, and even if a miraculous escape is achieved, the squad looks worryingly bare.
Cody McDonald and Michael Spillane look to be the brightest points for optimism, with the ex-Dartford striker showing enthusiasm and no little ability, and Spillane's form with Luton drawing plaudits. Daley, Korey Smith, Declan Rudd and Tom Adeyemi also give hope for the future. But you won't win anything with kids.