Lisbon and Madrid are Europe's most vibrant capitals, yet getting between the two is tricky due the lack of direct trains - this however, is about to change.