PHOENIX — Southwest Airlines is getting closer to adding Hawaii flights, a vacation destination travelers have been begging the nation’s largest domestic airline to add for years.

Southwest CEO Gary Kelly, in Phoenix on Wednesday for Southwest’s annual shareholders meeting, said flights to Hawaii are a high priority for the airline. In contrast, he said Canada flights are on the airline’s radar but not a priority.

“We’re deciding what our plans are for 2018 and Hawaii is important to us,” Kelly said in a meeting with reporters after the shareholder event in downtown Phoenix.

TODAY IN THE SKYSouthwest 737 diverts because of Pittsburgh air showJ.D. Power: Alaska Air, Southwest are the USA’s best airlines for 2017

For the first time in a few years, Kelly said, Southwest had a wide open agenda for 2018. The airline focused on new Dallas flights in 2015, added international flights in Houston in 2016 and this year is adding a new international terminal in Fort Lauderdale.

Asked if Hawaii flights could begin as early as 2018, Kelly didn’t rule it out but didn’t sound promising.

“I doubt it,” he said. “We have not decided exactly what we want to do for 2018 yet.”

IN PICTURES: 30 cool aviation photos (story continues below)

Autoplay

Show Thumbnails

Show Captions

He said Southwest must take several steps to prepare for the launch of Hawaii service, including Federal Aviation Administration certification for flights over the Pacific, flight crew training and technology support.

“We still have a lot of work to do and we don’t have a committed work plan yet on Hawaii … but it’s pretty high on the priority list,” Kelly said.

The airline plans to use the new Boeing 737 MAX to go to Hawaii. The airline’s first MAX…