WH Smith's fate was sealed following the agreement to a multi-million deal.