Color Line ble etablert i 1990 med utgangspunkt i de to Kosmos-selskapene Jahre Line og Norway Line. Samme år ble også ferjeaktivitetene i Fred. Olsen Lines overtatt.