Trade unions are touting the move as a promising start under new owner Peter Kern, the former CEO of Expedia.