Neben britischen Fluggesellschaften wurden Exemplare der Bristol Britannia bereits in den 1950er Jahren auch von zahlreichen ausländischen Fluggesellschaften erworben, so unter anderem von der staatlich-kubanischen Cubana. Auf Kuba wurden sie auch nach der Revolution von 1959 noch lange Zeit beibehalten, und zwei davon wurden zwischendurch an die tschechoslowakische ČSA vermietet, wobei diese kurzzeitig sogar eine dortige Zulassung und Bemalung erhielten. Durch solche ‚Umwege‘ war die Bristol Britannia einer der wenigen westlichen Flugzeugtypen, welche zeitweise regelmäßig im Linienverkehr und in den Farben von Fluggesellschaften des Ostblocks eingesetzt wurden (wie ansonsten noch die britische One-Eleven bei der rumänischen TAROM sowie die Convair CV-240, Sud-Est SE.161 Languedoc und die Vickers Viscount bei der polnischen Polskie Linie Lotnicze LOT).