Aerolíneas operadoras del Constellation incluyen a TWA, Eastern Air Lines, Avianca, Pan American World Airways, Air France, BOAC, KLM, Qantas, Lufthansa, Iberia, Panair do Brasil, TAP Portugal, Trans-Canada Air Lines (luego llamada Air Canada), Aer Lingus, VARIG, Cubana de Aviación y Línea Aeropostal Venezolana.