According to our friends at Kotaku, Fable II will have an online co-op multiplayer available as a patch if you are connected to XBox Live.
Apparently the Fable II dev blog makes it plain. I’d believe it, since it doesn’t come from You Know Who’s mouth.