This just caught my eye - there are indeed new Black Company novels in the works. A reader mentioned this news some time back in my negative review of "Tides Elba", Cook's short story in the "Swords and Dark Magic" collection. The notice linked to above says Cook has already written two short stories to be expanded into a novel called "Port of Shadows" that takes place between the events of "The Black Company" and "Shadows Linger". I'm assuming "Tides Elba" is one of the stories. As part of a book I'd probably give the story at lot more slack.
There's also a second book, called "A Pitiless Rain" set after the conclusion of the last Black Company novel, "Soldiers Live". The Black Company books are easily among my favorite fantasy books and I don't want to wait for either one.