Kuwait has begun transferring the residency permits of about 8,700 Palestinians holding travel documents to Palestinian passports.