Before the traveler has landed, the airline's staff will automatically rebook him or her on the next flight -- possibly even bumping somebody else -- and have a special agent meet the traveler at their gate with the new boarding pass. A modified golf cart is waiting to speed the traveler through the terminal to the next flight.
"They really, really, really take care of you," Stuker said. "They'll have you rebooked, they'll meet you at the gate so you aren't panicking and they will arrange for any and all means to get you to that flight. They'll personally escort you through security."
In some extreme cases, the airlines will even hold a connecting flight and have a car waiting for the passenger that will race across the tarmac to the next plane -- bypassing the busy terminals. There have even been reports of a helicopter once being sent to help a traveler stuck in traffic.
Consider it high-roller service without the Las Vegas casino.
"It is total, total VIP," Stuker said.
Stuker flies so much that this summer he had 23 consecutive meals on planes.
"Toward the last day or two, I asked to switch my first class meal to a coach meal to try something different," he said.
Once, when flying out of Chicago's O'Hare International Airport, he was escorted by Global Services through the terminal with then-U.S. Sen. Barack Obama, just before Obama announced his intentions to seek the presidency.
"It's nice to know that United literally treats me like the president of the United States when I fly," said Stuker, 55.
When you live up in the air, these perks make a big difference. When Stuker calls the airline's reservation line, the staff greets him by name even when he calls from odd phones from around the world -- he says many of the telephone agents recognize his voice.
He's also flown enough on American Airlines to earn lifetime gold, million-miler status, but when given the choice, he picks United.
At the United Los Angeles first class lounge, "I am treated like a king," Stuker said. He walks in the door and his favorite drink -- a Bacardi and Diet Coke -- is waiting. When he leaves, the staff hands him a personally packed doggie bag of his favorite snack for the next flight: chips and guacamole.
During his frequent trips to Australia, Stuker pays for a first-class seat.
"If I was in coach, I would shoot myself," he said. "When you're sitting in a very comfortable seat, in this case a bed with two fluffy pillows, Champagne and an array of movies to choose from, I'm not looking for a whole lot of sympathy."
Airlines typically reward fliers for the number of miles or flight segments they fly. The more often you fly, the better the perks: upgrades, dedicated check-in lines and quiet lounges to escape the chaos of the terminal.
But there is a payoff for those perks: Business travelers who buy tickets hours before the flight might pay $1,400 for that same seat that costs another passenger hundreds of dollars less. Executives who buy last-minute, fully-refundable first-class tickets might pay $4,000 or more.