Frem til 1975 ble Bressay-sundet trafikkert av motorbåter som kunne frakte passasjerer. Den første bilfergen på sambandet var «Fivla I», som i 1976 ble erstattet av «Grima». Den 2. november 1993 gikk «Leirna» inn på ruten. Med en kapasitet på 19 personbiler var «Leirna» da SIC Ferries' største ferge.