One way to travel with your dog in the cabin is by chartering a plane. While this is quite expensive, it may prove practical if a number of families with dogs are going to the same place. One company that has access to a lot of private jets is ElJet. These people can get you a quote for various numbers of seats on just about any route. This is their website.