I hate to bump a thread that is over four years old but I am having the exact same situation and told to pay the $25 fee, even though there is no other way to book a child fare with Hawaiian Airlines directly other than through the reservations department!

JimNastic - just wonder if you ever got a resolution to your complaint?