Na de Praagse Coup in februari 1948 besloot de communistische partij om het aantal vluchten naar West-Europa en het Midden-Oosten te beperken. De westerse landen blokkeerden de verkoop van vliegtuigen en onderdelen aan het land en de vloot werd grotendeels vervangen door Sovjet-vliegtuigen. In 1957 nam Czech Airlines de eerste Tupolev Tu-104A in dienst, verder had alleen Aeroflot het toestel in gebruik. Het werd ingezet tussen Praag en Moskou. De eerste trans-Atlantische vlucht van Czech Airlines had Havana als bestemming en vond plaats op 3 februari 1962 met een Bristol Britannia turboprop toestel.