How to automatically create a new MR on GitLab with GitLab CI

At fleetster, we have our own instance of GitLab and we rely a lot on GitLab CI.