I arrived in Lison would be correct. You put "in" before cities. for e.g. in New York, in Paris, in Oslo, etc.
But, if you're talking about the station, for e.g. I arrived at Lison (Here, you're talking about the Lisbon station), you can use "at".
- I hope I'm right ![Smile [:)]](/emoticons/emotion-1.gif)