Yes, they all do that
these days. But if he last bought a phone in 2004, apple was not an option. While it is perfectly possible to do a bluetooth sync of contacts between a phone produced in 2004 and a computer and thence to the cloud, however I'm guessing someone who only changes phones every 12 years probably doesn't do this.
@Chris S if you need to save contacts, I'd take the old and new phone into the shop, and see if the staff can help you. So better do it before your old phone goes flat