Discuss as:

Do pet passengers get pat-downs, too?

Did you hear about the airline that insists its passengers have four legs?

It's not a joke. And Pet Airways' newest commercial has Jay Leno, comedian and host of "The Tonight Show," wondering whether our furry friends must also pass through security.

(Msnbc.com is a joint venture of Microsoft and NBC Universal.)

Most cats we know would not allow such a humiliating experience.

But, as anyone who follows the sometimes wacky world of travel news, Pet Airways is legit. The all-pet airline lifted off about two years ago.

The carrier recently announced it is expanding service into Texas (Houston, Dallas and Austin), St. Louis and Orlando, Fla. The airline currently serves Atlanta, Baltimore/Washington, Chicago, Denver, Fort Lauderdale, Fla., Los Angeles, New York, Omaha, Neb. and Phoenix.

More from Overhead Bin:

Joe Myxter has been running msnbc.com's Travel section since 2006. Follow him on Twitter at @joemyxter.