I think CLE-ABQ takes the cake Its only in the summer, but thats a good 4 hours in the air. Apparently the people in CLE are so happy to get a non-stop they don't even complain about the small plane. Of course the 3 services and multiple meals served make it easier as well.....