Although he is very old, he can walk to the station.

In spite of his old age

Despite his old age

Despite the fact that he is old

All are correct