A new airline designed solely for pets will give cats and dogs their first in-cabin flights — sans owners — on Tuesday.

BWI and airports in New York, Chicago, Denver and Los Angeles are the first markets to be serviced by Pet Airways.