Read the airline regulations for pet travel. Most airlines allow small dogs, cats and birds to be taken as carry-on luggage in airline approved crates measuring 10 by 15 by 20 inches on domestic flights. Determine if your animal is allowed to travel on the flight and if they are fully weaned and obedient so as to not disturb the other passengers. Be prepared to pay about $30 to $90 in airline fees for your pet.
Choose which pet transport service you would like to use. Australia has several different pet transport services such as "Jetpets", "Airpet Animal Carriers", and "APAT: Aussie Pet & Animal Travel". The Yellow Pages also has numerous listings for other companies with the same services.
Contact your pet transport service of choice via telephone or email to get a quote for your specific animal and trip. Some pet transport services offer an online quote generator through which you can easily see what the cost of transporting your pet will be. Prices vary depending on the type of pet and distance of transport. Companies will generally collect the pet directly from home in an animal transport vehicle and deliver it to the Brisbane Airport, or other airport of choice.
Make a reservation with the pet transport company in advance to ensure that your pet will arrive safely and on-time to the airport. Prepare their crate with adequate food and water for the trip and notify the airline that you will be bringing a pet onboard so that they can ensure adequate storage space for your animal.