For him:
1)Wings. So he can be free from the tormment of his thoughts.
2)A key. So he can unlock the cage of his mind.
3)Love. So he will not suffer anymore.
For her:
1) A map. So she knows which route she will take next.
2) A tongue. So she can speak what is in her mind.
3) Hope. So she knows these feelings are not in vain.