Anyone with information about his whereabouts could receive a reward totalling thousands