A method for providing messaging between a first communication device and a second communication device using a gateway is provided. The method comprises: receiving a first message from the first communication device addressed to the gateway; initiating a first session with the first communication device; initiating a second session with the second communication device; and sending a second message corresponding to the first message to the second communication device in the second session.