Performing operations over a low bandwidth and/or high cost networks, the operations requiring access to a document. Such operations may include sending/forwarding an e-mail with an attachment or printing/faxing a document over a network. A client, such as a mobile wireless device, sends an instruction to perform the operation to a server. The instruction identifies the document that is required to be accessed to complete the instruction, but does not include the document itself. The server then determines whether it has access to the required document. If the document is unavailable or an older version, the server requests the document from the client. The client then sends the document to the server so that the server may complete the operation requested by the document-inclusion instruction.