Renfe is set to launch a new cross-border AVE (high-speed) service between Barcelona and Toulouse in France.