Loganair's chief executive Stewart Adams is stepping down after three years in the post
Mr Adams joined Loganair in 2013 from Tiger Airways of Singapore.
He is also a former managing director of Aberdeen-
Mr Adams will leave in April.
Loganair has come under flax for ongoing reliability problems with planes and poor service for passengers.
Last minute cancelled flights, travel delays and broken planes plagues the airline.
Mr Adams said: "It has been a great privilege to lead such an important organisation and its fantastic staff for the past three years.
"The widespread improvement initiatives we launched last year are already having a positive impact and our strong financial performance in recent years has also made possible the largest investment programme in the company’s history.
“For personal reasons the time is now right for me to step down and I am confident that the strong foundations which have been laid will help enable the new chief executive to continue the company’s expansion and growth.”
In October, Loganair pilots claimed planes suffered recurring faults or were returned from the hanger "unserviceable."
This month, the firm announced a £7.2 million profit and said it was recruiting more engineers to maintain planes.
Lewis councillor Donald Crichton welcomed the announcement.
Mr Crichton said: "The only surprising thing about this is that it didn't happen sooner. Given their appalling track record it was about time someone took responsibility.
"When he appeared before the council's transportation committee he didn't appear to be a man who had much sympathy with the travelling public of the Western Isles.
"I hope this will be the start of major improvements to this service."
Loganair chief executive to leave airline
20 January 2016