Get around with ease on Spain's train network The best and fastest way to travel long distances in Spain is by taking the AVE (Alta Velocidad Española), which uses Madrid as its principal terminal and travels to many of the country's principal cities. AVE trains are comfortable, efficient and incredibly fast.