This is a diagram I made of the wires I had to tap into for my remote start system. Maybe you can tap into the alarm arm/disarm to activate your relay?
EDIT: Looks like I didn't tap into the "arm" wire - do a search on "wire" or "wires" in this forum and you'll find N2's wire list which should tell you the right one.