The song in the American Airlines commercial featuring Kevin Spacey is "I'm Still Here" by The xx, from their 2009 debut album xx. Its melancholic yet hopeful tone matches the ad's theme of rediscovering the joy of travel.