Nauru Airlines chairman Trevor Jensen said Mr Sheehan, who will commence on July 16, would lead the airline through an exciting stage of opportunity and growth.
“Nauru Airlines has become a leader in aviation in the Pacific, providing passenger, freight and charter services throughout the region,” Mr Jensen said.
“The board has recently developed a strategic plan that requires a CEO and leadership team to capitalise on the market opportunities that are available to Nauru Airlines, and to build our brand, our performance, and maintain our outstanding safety record.