A time-lapse video of the construction of Washington's newest Olympic Class ferry, 144-car Tokitae, from the start of construction through summer 2013 has been posted on YouTube. The video shows various viewpoints during the construction process.

Vigor Industrial began construction of the Tokitae in March 2012 at the company's Harbor Island shipyard.

Vigor fabricated major modules and assembled them, along with the vessel ends made by Jesse Engineering in Tacoma, into a complete hull. The shipyard hit a major milestone in March 2013, when they moved the superstructure of the Tokitae onto the hull while both structures were in floating drydocks.

The 1100-ton superstructure was fabricated at Nichols Brothers Boat Builders on Whidbey Island. The shipyard reached another milestone in July, when it floated the vessel out of drydock to finish final outfitting pier side. The Tokitae is scheduled for delivery to Washington State Ferries in early 2014.

On November 13, 2012 the Washington State Transportation commission named the ferry Tokitae. Tokitae means "nice day, pretty colors" in a native American jargon. It is also the name of an orca captured at Penn Cove, Whidbey Island, which was renamed Lolita and now performs at the Miami Seaquarium.