Salut Dimitri,
Il y a cinq ans je suis allé à Barcelone en train depuis Lyon. Tout c'est bien passé du côté français, mais à la frontière nous avons du changé de train. Et là, ça s'est gâté malheureusement. On a beau critiqué la sncf, les français sont des privilégiés en matière de transport férovière. Les trains espagnols ont mal vieillis, mis à part quelques exceptions. Mais bon, ça fait cinq ans donc je ne suis plus sûr de rien 
Sinon, tu as toujours la possibilité de partir en bus depuis la France, renseigne toi, les tarifs sont intéressants surtout si tu t'y prends à la dernière minute. Concernant la fréquence des départs (train et bus), pas de souci.
A noter que pour ton trajet, tu as la chance de pouvoir emprunter un train à grande vitesse qui relie Barcelone à Séville... va voir cette carte sur wikipedia .
Voili voilà, si tu as d'autres question, je suis le sujet...
Arnaud
Préparez vos vacances à Barcelone avec OK Voyage