[Suicide Junkie]

Well, peace is all in the eye of the beholder... "not shooting each other" treaties are generally what you want.

Given that you are hostile to each other, you might want to sign a ceasefire in neutral space, but still allow you to blow them out of the sky if they intrude into your space.

If things work out with that, you can extend the treaty later to cover trade, global ceasefire, and more.