Remove device from iCloud
First, contact the new owner, and ask him/her to enable Airplane mode. Once that's done, visit https://www.icloud.com/#find, and select the device. You should now have the ability to click "Remove from Account".