Right, I have now seen from the Norwich Airport page that Loganair will be taking over the running of the Edinburgh route, as well as that it seems like they are also going to be taking on the operation of the Edinburgh - Cardiff route.
Details are all here:
News - Norwich Airport
PS - Don't ask me why Norwich mentioned a service it isn't getting.