Although vmdk disk format is supported by ec2-import-instance tool, every time I try to run the command on a vmdk file, I get the following error:
ERROR
Looks like it's got nothing to do with "compression algorithm" but instead more to do with supported vmdk formats as documented in http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/VMImportPrerequisites.html