''Saturday Night Live'' veteran Jimmy Fallon has sealed a deal to succeed ''Late Night'' host Conan O'Brien on NBC in 2009, sources said.