I think they would observe each other traveling at C but would experience visible time dilation (in the other person's frame of reference).