Skipet ble i 1995 levert som MS «Øybas» fra Aas Mekaniske Verksted, til det norske rederiet Bømlo Brønnbåtservice. Tre år senere ble skipet solgt til Steigen Brønnbåtrederi. Skipet fikk nytt navn, MS «Steigen», frem til 2001, da skipet ble døpt MS «Steigen II».