Если вам не нужно выполнять тесты на стороннем сервисе, таком как Travis CI, при условии что у вас скрипты под сборку уже имеются и вы для развертывания хотите использовать возможности AWS CodeDeploy, то вам лучше собрать производственный комбайн на основе нативных решений от AWS: CodeDeploy (убедитесь, что его агент установлен у вас на сервере), CodePipeline.
Как вариант логику развертывания скриптов вы можете обернуть через OpsWork. Вариантов у AWS масса, скорее в первую очередь вам нужно ответить на вопрос, что именно дает Travis CI именно в вашем случае и уже относительно этого построить схему непрерывного развертывания.