Deployment on App Engine is done using an app.yaml file, where developers specify runtime: java11. By specifying an extra entrypoint parameter in app.yaml, developers can customize Java command flags.