Have you tried creating a character in Nightfall or Factions? If you can create one, then you must already have access to them.
Or, of course, you can log into the game and see what destinations are available on the "boat".
Also, where did you buy Nightfall and Factions? Some retailer or some fly-by-night on-line site (or Ebay) where someone sold you old Prophecies keys?