The new year started out with a new North American carrier in the top spot for on-time performance, according to Cirium.