It's quite easy to carry on your puppy when you fly back home. We like to use the Sherpa bags, they seem to be the most comfortable and we've found them to be good quality. You can leave a small area of the zipper open and your puppy will enjoy poking his head out and watching what's happening.
Some adopters will fly to MN to get their puppy. We always meet you in person and hand deliver your puppy to you. You are welcome to our home as well. But, please don't ask us to ship your puppy. We never ship our Lab puppies. Your puppy will feel most comfortable in your arms on the flight home.