The route from Valencia to Ibiza and Mallorca will soon have a new high-speed boat in service. The Milenium Dos will commence operations for the Trasmediterránea shipping company in the middle of June. Brand new, it has just been built in Tasmania and is currently en route to Barcelona via Auckland, Tahiti, Panama, and Las Palmas.