Airplane. Airplane transport will be the quickest transportation method, though there are a few things to consider. If you have a smaller dog, typically no heavier than 20 pounds or bigger than a carrier, you have the option to bring your small pet into the main cabin.