Hawaiian Airlines said it needed the right kind of aircraft and business plan in order to consider resuming service to some of the smaller airports where it used to fly.
Molokai, Lanai and West Maui are possible routes that could be added back into the mix.
The company intends to expand its fleet to include turbo-prop planes now in use elsewhere.
The plan is to establish a subsidiary carrier to branch out with daily flights to rural areas.
There is no official start date for the service, but it will mean more travel options and more jobs.
"I would expect as we build up toward operating the aircraft you will see the demand for pilots, flight attendants, and ground support. All that will provide more jobs in the community," said Hawaiian Air Vice-President and Chief Commercial Officer Peter Ingram.
On Tuesday, the airline also announced it will begin offering more discounted fares for neighbor island travel.
Hawaiian's new rates were said to vary from four to twenty-five percent lower on inter-island flights.
For the past year, the company has experimented with lower online fares on certain flights, trying to find price points to spur travel and fill seats.
"What people will see when they go to Hawaiian.com is inviting fares through-out the day. We expect the planes will be a little fuller over the next couple of months," said Ingram.
Anthony Pinero hasn't taken a trip in four years but he says he would like to be able to visit family on Maui if it's really going to be more affordable.