Service orientation finds its way into automotive electrical/electronic (E/E) architectures. The greater flexibility and adaptability of a service-oriented architecture (SOA) requires a central module, called an orchestrator, which manages the communication structure and updates the available functions. Such a software orchestrator in the automotive sector is part of scientific research, especially because of the strict safety and availability requirements of automated and connected vehicles. In this paper, our own requirements for an orchestrator are compared with existing requirements and implementations from the scientific community. This leads to a focus of this work on extending the E/E architecture into the cloud to produce a control-over-the-air (COTA) approach. Such an approach is implemented using a non-safety-critical function and carried out on the institute’s own demonstrator platform representing a basic modern E/E architecture with cloud connection. The resulting orchestrator is able to dynamically switch between different controllers, one deployed in the vehicle and one in the cloud, and close the loop of a heating, ventilation and air conditioning (HVAC) control system of a city bus passenger compartment model executed on our demonstrator platform. Finally, we compare and evaluate the requirements that we have identified as open in the community to see if they have been implemented.