Read MoreAirlines turn nickel and diming into $49.9B
Before a ceremony to celebrate the opening of the airline's international arrival terminal at New York's John. F. Kennedy Airport, Hayes declined to outline how JetBlue's fee structure might evolve. But he admitted changes are coming.
"We certainly heard the feedback from investors and you know, we're committed to grow our returns," he said. "As our brand and product evolves, there will be new things that we're planning to do."
Hayes' vision for JetBlue will be outlined for Wall Street and investors at an investor meeting on Nov. 19. For many, the big question will be whether JetBlue expands its fees to include, among other things, charging for the first checked bag. Airlines rake in the majority of their revenues from such fees.
But these changes would be a big shift for JetBlue, which ranks fifth out of 15 U.S. carriers when it comes to collecting money for changing reservations or canceling and rebooking tickets, according to the Department of Transportation.
Read MoreAttention travelers: New tips to save on trips
The DOT data on baggage fee revenues for the first half of this year show JetBlue even further behind its competitors.
In the first six months, JetBlue collected a little more than $38 million in bag fees. That's well behind industry leader Delta, which took in more than $417 million during the same period.