When Robert Herbst's nonstop flight from New York to Raleigh, North Carolina, turned into a one-stop, he got worried.