hehe  

 You guys are really messing up the names and routes...  

 But I have to admit, it isn't easy!
Here is a map showing the present DFDS Seaways routes:
http://www.dfds.dk/DSW/EN/Travelinformation/Routes/Index.htm
The routes that you mention are:
Newcastle - IjmuidenServed by 
King of Scandinavia  and 
Princess of Norway (former Fjord Line ferry).
Newcastle - Stavanger - Haugesund - BergenServed by 
Queen of Scandinavia which used to served the Newcastle - Ijmuiden route until a few months ago.
Regards
groennegaard