Passengers on Frontier Airlines Flight 719 got some pleasant news after landing at Cheyenne Regional Airport in Wyoming on a flight from Washington, D.C. to Denver. After hours of delays, the pilot ordered 35 pizzas to sustain the 160 passengers onboard.

The flight initially left Ronald Reagan International Airport around 7:40 p.m. Eastern Time Monday, one hour behind schedule. Denver's bad weather at the time forced the plane to circle over Nebraska before low fuel levels caused the Frontier flight to land in Cheyenne.

As passengers became increasingly agitated with the long wait aboard the hot plane, the pilot, whose name has not been released, took action.

"He said 'Ladies and gentleman, Frontier Airlines is known for being one of the cheapest airlines in the U.S., but your captain is not cheap,'" passenger Logan Marie Torres told KDVR. "'I just ordered pizza for the entire plane.'"

Local Domino's Pizza manager Andrew Ritchie told The Associated Press that he received the order from the stranded plane around 10:30 p.m. local time Monday. Ritchie said the pilot told him he needed enough for 160 people -- fast. Ritchie said he and two others quickly made about 35 pizzas, which were delivered to the airport, where the driver directly handed the food off to flight attendants.

That amount of pizza typically takes the local Domino's shop an hour, but this time, Ritchie's employees whipped them together in about 30 minutes. And although they were about to be done for the evening when the pilot's order came in, Ritchie claims his workers were "super excited."

"They had a blast," he said. "It was definitely one of those 'challenge accepted' moments in time."

Flight 719 left Cheyenne shortly after the pizza arrived and landed at Denver International Airport around midnight, approximately five hours after it was scheduled to land.