A new high-speed boat service connecting Ho Chi Minh City with Con Dao Islands is set to launch on March 28.