A new direct service from Cardiff to Edinburgh, connecting the Capitals of Wales and Scotland by train for the first time, will begin next month.