BANGOR, Maine — Maine political and business leaders reacted with sadness Wednesday to news of the death of Joseph Sewall, a former Republican president of the Maine Senate and prominent Old Town businessman and civic leader.

Sewall passed away late Wednesday morning at Eastern Maine Medical Center in Bangor. He was 89.

“This is a sad day for Maine and for Jock and me personally,” U.S. Sen. Olympia Snowe, R-Maine, wife of former Gov. John McKernan, said in a statement. “We feel a profound sense of sorrow from this loss because we knew Joe as a longtime personal friend, and as part of the McKernan family. He was there at the beginning of both of our political careers and we both benefited greatly from his insight, tutelage and mentorship.”

“Joe was not only a successful businessman, but also a respected leader in Augusta, where he served in the State Senate with my father, Don,” U.S. Sen. Susan Collins, R-Maine, said Wednesday afternoon. “He truly understood the need for both parties to work together to solve problems.”

Born and raised in an Old Town home built by his great-grandfather George Sewall, speaker of the Maine House of Representatives in 1851, Joseph Sewall attended local schools and graduated from Bowdoin College before serving in the Navy as an aviation navigator during World War II.

After Joseph’s father, James, died in 1946, Joseph took over Old Town-based James W. Sewall Co., a forestry and surveying business his grandfather, also named James, started in 1880.

“He was a leader,” said Jim Page, CEO of James W. Sewall Co. and Joseph Sewall’s nephew. “In terms of business and political leadership, he was one of the great minds and energies of this state for decades.”

As president and CEO of the company, Sewall took his grandfather’s company to the sky, purchasing an airplane and camera so the business could survey and create maps from a vantage point few other surveyors used at the time.

Sewall served on the Old Town City Council for nine years before he was elected to the Maine Senate in 1967. As a freshman senator, he earned a spot on the Legislature’s Appropriations Committee.

A four-term Senate president from 1975 to 1982, Sewall is tied with Charles Pray, D-Millinocket, for the longest Maine Senate presidency to date.

His colleagues in business and politics remembered him Wednesday as a great leader who was humorous and generous.

“That was reflected in the fact that he was elected four times,” said Maine Senate President Kevin Raye, R-Perry. “He was a wonderful man. I was actually an intern in his office in 1981.”

Raye said he was starstruck as a young man working for Sewall.

“He was a giant in Augusta,” Raye said. “He was one of the most powerful people in the state for a long time.”

Raye invited Sewall to his swearing-in as Senate president in 2010. Although Sewall wasn’t able to attend, “he was so excited and so happy that Republicans were in control again,” Raye said.

In 1980, Raye was on a small plane traveling from Old Town to the University of Maine at Machias for a Republican candidates night. Sewall, then-U.S. Sen. William S. Cohen and a pilot were also on board.

It was a turbulent flight, and when the plane reached the airport, the lights on the runway wouldn’t switch on, forcing the pilot to circle the landing strip as the rough, choppy flight continued.

“I was a nervous wreck,” Raye said. “[Sewall] knew I was nervous. He was cracking jokes and trying to keep everything light.”

Raye said he couldn’t help but think about a hypothetical next-day headline if the plane went down.

“‘Sewall, Cohen, two others killed in plane crash,’ I really didn’t want to be known as one of the ‘two others,’” Raye said.

Eventually, the runway lights switched on and the plane landed safely.

Rep. John Martin, D-Eagle Lake, noted Wednesday afternoon that he became House speaker in 1975, the same year Sewall was chosen as Senate president.

“He was in my opinion one of best presiding officers to serve in the Maine Senate,” Martin said. He added that Sewall was “a dedicated legislator who really felt strongly about Maine.”

“Joe Sewall was a true gentleman,” said former Maine Attorney General James Tierney. “It was an honor to serve with him in the Legislature. We are a better state for his service.”

Sewall lost his Senate seat in 1982 to Democrat Michael Pearson of Enfield in an upset after successfully defending his spot twice before against Pearson’s candidacy. The two were known for having highly charged races.

Sewall could be “a bit gruff” at times, Page said, but he always put Maine’s best interests before his company’s or his own.

“I am saddened to learn of the passing of Joseph Sewall. His four terms as President of the Maine Senate demonstrated his strength in leadership and how he was respected by his colleagues during a time when government was divided,” said Gov. Paul LePage in a statement Wednesday night. “He was as influential politician as he was businessman who served our State well. My heart goes out to his family during this very difficult time.”

Sewall, an avid outdoorsman, made frequent appearances in former Bangor Daily News Sports Editor Bud Leavitt’s columns even during his time as Senate president.

Fish tales abound in Leavitt’s columns about Sewall’s angling.

“‘Joe’s fish was about the size of Trudeau’s limousine parked alongside a Volkswagen,’” Leavitt wrote, rehashing a conversation between members of one of Sewall’s fishing parties. “‘I’m gonna say, boys, that fish wasn’t an ounce under 60 pounds.’”

That tale became known as the Sewall Salmon Story.

His golf game, apparently, wasn’t quite as impressive.

“Sewall’s game, I should add, will hardly earn him a qualifying start in the American Association of Retired Persons Shootout,” Leavitt wrote in a 1993 column.

After his political career ended, Sewall joined the Maine Maritime Academy board of trustees in 1984.

In 2003, the academy honored Sewall for 20 years of service as a trustee by giving him a captain’s chair.

“He was an icon in this state,” Page said. “This is the passing of an era.”