The same report noted that Southwest Airlines had the lowest number of canceled flights, at 0.3%, while Frontier Airlines had the highest number of cancellations, 3.5%. Here are the percentages of on-time arrivals for the major US airlines, according to the DOT.