A larger dog, would have to be crated and put in baggage, a smaller dog, that couldfit in a pet carrier under your seat, some airlines will let on the plane, others will not, other's its up to the pilot whether they do...
Call the airlines, or check the or google Airline Pet Policy and get a
very helpful link