CrossCountry has announced it will be introducing the first ever direct train service from Cardiff to Edinburgh which will be rolled out on December 15.