This document proposes a federated multi-cloud Platform as a Service (PaaS) infrastructure to address the challenges of portability, interoperability, heterogeneity, and geographic diversity. It presents a configurable architecture based on a software product line and plug-in systems. A flexible component model using Service Component Architecture allows developing and deploying multi-cloud PaaS and Software as a Service applications. Three sample applications are deployed across multiple clouds to validate the approach.