Although he is very old, he can walk to the station.
Despite the fact that he is old
All are correct
Despite his old age
In spite of his old age
