Depending on how large your dog is, they could travel as checked baggage or as cargo. The first option means your dog is on the same flight but crated and placed in the cargo hold beneath the plane. This is the usual option for medium-sized dogs, and there may be limitations on when you can travel.