Icelandair is to start new direct flights from Reykjavik, Iceland, to Istanbul, Turkey, beginning in September 2025.