La primera aerolínea Hispanoamericana en usar Super Constellation fue Cubana de Aviación, y la primera en hacerlo en un país asiático fue Pakistan International Airlines.A mediados de los años cincuenta, Avianca comenzó a usar el Constellation, operación que terminó a finales de los años sesenta cuando sus últimos Connies se vendieron a Tran Peruana.