Inter-Carrier Messaging is provided through a 3rd-party Application Service Provider. Mobile365 (formerly Inphomatch) is supported by the Verizon Wireless Advanced Messaging Gateway.
Meaning, VZW using this 3rd party provider to carry your messages cross carriers.