Hebridean Isles commenced her charter to Northlink operating between Scrabster and Stromness with increased passage times.