1924年にコスタ・ラインとして設立され、当初貨物船を運航していたが、1947年にイタリア〜南米間で定期客船の運航を開始。1959年にはクルーズ客船の運航を開始し、1986年にはクルーズ専門となる。1990年代「コスタ・マリーナ級」、「コスタ・クラシカ級」、「コスタ・ビクトリア」といった新船の導入などで負債が膨らみ、1997年にカーニバル・コーポレーションとエアツアーに株式を売却。その後カーニバルはエアツアーの所有する株も取得し、カーニバルの完全子会社となった。2010年現在15隻の船隊を有し、地中海、北欧、南米、カリブ海、中東、極東、などの地域でコスタ・クルーズブランドでクルーズを行っている。