How do i add a new payment gateway?

Hi,

I use the membership plugin and need to use a Norwegian payment gateway called payex. http://payex.com . How do i proceed and can you guys help me with the intregation?
Thanks,

Tor Olav