Yes you need licenses but trunking is free on the CM platform. If you are trunking Avaya CM to Avaya CM then I would use H.323 trunks as they are very easy to set up. Check out this link if you must have SIP.

https://support.avaya.com/elmodocs2/sip/245206_5_1.pdf


[Linked Image from phototiki.com]