Let's call your android device for D1, and your iPhone, D2.
You need this before you start:
Your android device.
Your iPhone.
And an Apple-account/game center.
1. On D1, go to settings inside Clash of Clans
2. Press "Link a device" on D1
3. Press "This is the old device" on D1
4. On D2 go to...