A modern vehicle is composed of around 100 Electronic Control Unit (ECU) connected via several types of networks. An ECU is an embedded device, similar to a RaspberryPI, running an operating system, e.g., Linux-based or real-time OS, on top of which different software and firmware may run, depending on the application. Due to the imperfection of humans, software can have faults and vulnerabilities, which can lead to catastrophic failures that threatens human lives. This makes the manufacturers liable to such failures and thus often caused millions of vehicles recalls for repair. A smart solution is to take advantage of the vehicle connectivity to the Internet and surrounding and perform Over-The-Air (OTA) software and firmware when needed, very similar to smart phone software updates. It is clear that this process is critical and can have negative consequences if the OTA update system unreliable and insecure. We have introduced an OTA protocol and corresponding Proof of Concept (PoC) implementation that ensure an end-to-end chain of trust between all stakeholders: the manufacturer, suppliers, brokers, and the vehicle.