I 2004 ble «Snolda» tatt ut av Out Skerries-ruten og satt inn på ruten til Papa Stour. «Snolda», med en kapasitet til å ta seks personbiler, var den første bilfergen i fast rute på sambandet. Før 2004 ble forbindelsen mellom Mainland og Papa Stour opprettholdt av en postbåt som gikk fra Melby på Mainland og fra 1981 gikk fiskebåten «Ivy Leaf», som ble leid inn av Shetland Islands Council, i rute fra West Burrafirth til Papa Stour. Somrene fra 1993 til 2001 gikk også fiskebåten «Spes Clara» i rute til Papa Stour.