If this is some proprietary service using some proprietary protocol, you can consider using public key cryptography.  Encrypt data with a one time AES key.  Send the encrypted data.  Encrypt the AES key with your public key and send it along.  The server decrypts the symmetric AES key with your private key and thereafter decrypts the data !.