You can't take a train directly from Lisbon to Seville, but you can connect to a bus, drive your own car, or hop on a plane to travel between cities.