A 24-pound dog will have to fly in the cargo bin; only much smaller dogs can go in the passenger cabin.
There are significant temperature restrictions in place that may prevent travel during some seasons. If the temperature at any airport you’re traveling through is forecast to be below 10 degrees or above 85 degrees Fahrenheit when you travel, the dog can’t go.
You will run into additional problems if you attempt to travel internationally. Most countries - and Hawaii - have very strict quarantine rules; many will require any arriving pets to be quarantined for a period of weeks or even months before the pet is released to you. That quarantine is at your expense.
Domestic travel is quite a bit easier; you just have to pay attention to the temperature issues and be aware that the dog will fly in the cargo bin (and no, it’s not free).
There is a pet airline where for a fee they will fly your pet in coach and you can pick him up at your destination. They do not fly everywhere but they are expanding. It seems to be a very fine service which really looks after the pets.
Can you think of a friend or relative who would take good care of your dog - especially one who has one of their own?