A very thin blanket or flat newspaper is best for lining the crate.
If your dog is small enough to fit in a pet carrier that fits under the airline seat, and many popular brachycephalic breeds are, you can ask the airline to allow you to bring your pet into the passenger area of the plane with you.