Turkish Airlines has already launched new daily flights from Edinburgh to Istanbul and is looking to continue growing its presence over the coming years.
The meeting followed the airliner recently signing a landmark corporate agreement with the Scottish Chambers of Commerce enabling their 11,000 member businesses to take advantage of the exclusive benefits of the Turkish Corporate Club programme.
This is hoped to further enable growth for those businesses by facilitating convenient connectivity and airline benefits.
Ahmet Serhat Sari, general manager for Turkish Airlines, said: “It has been a true privilege to meet with the First Minister of Scotland.
“With a shared love of Scotland and hope for it to grow and prosper in the years to come, I have no doubt this very positive meeting will result in plenty of ideas shared in the future.”
Sturgeon added: “Improving Scotland’s direct international air links is one of this government’s top priorities and is crucial for building strong business contacts and boosting our tourism industry.
“The Scottish Government will continue to support all our airports to grow the number of direct international routes to and from Scotland.
“That is why today’s meeting with Turkish Airlines was incredibly fruitful in underlining our support for their aspirations to develop routes and increase flights from Scotland.
“Mr Serhat Sari outlined the company’s ambitions for development and I am encouraged that they have such confidence in Scotland’s economy.”