[ Abstract ] Cross-cloud deployment of applications allows for many additional benefits, such as using the best cloud provider for a given application component, increasing the reliability owing to the diversification of cloud providers and providing additional elasticity and capacity. On the other hand, in practical applications, it is currently very difficult to properly plan and optimise the architecture of the application for cross-cloud deployment. Different cloud providers use different types of infrastructure, making direct comparisons difficult. Additionally, the requirements of the application can change over time according to the application’s execution context, workload, users, and many other aspects. This paper presents the fundamentals of the MELODIC solution based on a high-level model of the application and its dynamic, cloud provider agnostic optimised deployment and reconfiguration.