The Tenaka is a single ended ferry that carries 30 cars and 150 passengers.[3] Two Caterpillar engines provide 1700 horsepower and give the Tenaka a speed of 12 knots. There are two passenger deck levels on the ferry. There are two lounges on the lower passenger level that are on each side of the overheight car lane. Another passenger lounge directly above extends across the width of the ferry. The Tenaka has a vending machine and washrooms, but no other passenger amenities. It has two outside decks astern of each passenger cabin.[1]
The Comox Queen, as she was originally called, was built for the Powell River-Comox route, and it began service there on March 25, 1965. Traffic on that route soon outgrew the Comox Queen, and from 1969 to 1976, the Ministry borrowed BC Ferries' Queen of the Islands in the summer for use on the route. In 1976, the Comox Queen was replaced with the much-larger . The Comox Queen received new engines and was renamed the Tenaka in 1977. In 1979, she was assigned to the Port McNeill–Sointula–Alert Bay route, replacing the .[1]
In 1985, the Ministry's coastal routes and ferries were transferred to BC Ferries, including the Tenaka. Over the next few years, she served on a variety of routes for BC Ferries. In 1994, she started working on the Heriot Bay–Whaletown route between Quadra Island and Cortes Island. She again replaced the Nimpkish that was formerly working on this route.[1] As of December 2014, Tenaka sailed its last voyage across the Strait of Georgia.
On April 12, 2016, BC Ferries was planning to auction off 3 of their vessels. The first vessel to be sold was the Tenaka, whose auction was won by a tourism company called Lady Rose Marine Services that operates out of Port Alberni.[4] The ship was subsequently renamed the MV Alberni Legacy.