Hi, all three of my basenjis were fine in the baggage compartment but I have a Sheltie now who, because of the six years he spent in a puppy mill, would not be a candidate for the baggage compartment. How about going the "emotional support animal" route? I suggest you google that. You have to "guarantee" that your dog is well-behaved, etc, and there's paperwork but it is very possible that you could make that work for Toby, who is a beautiful dog, btw.
I've never known a basenji to be kept outside. They are family dogs; they like to be with people. I've lived with three basenjis and knew countless basenji owners in Stockholm, where we lived for 12 years. None of the owners kept their dogs outside. It's people they want to be with; they want the warmth of people, not a dog house. Sorry to sound so harsh. Basenjis are very special dogs, and it would serve prospective owners well to learn as much as they can about the breed before they acquire one. The fenced-in yard sounds good.