Die moldauische Fluggesellschaft erweitert ihr Streckennetz im Sommerflugplan 2026 deutlich. Ab dem 31. März geht es zunächst ein Mal pro Woche von Chisinau nach Málaga, ab Ende Mai wird die Verbindung verdoppelt. Ebenfalls ab Ende Mai startet Fly One zwei Mal wöchentlich nach Bodrum, wobei ab Ende Juli ein Umlauf mit dem größeren Airbus A321 geflogen wird. Anfang Juni folgen neue Strecken nach Genf sowie Palma de Mallorca, beide mit je zwei wöchentlichen Flügen.
Ab dem 6. Juli nimmt die Airline zudem Tashkent mit bis zu fünf wöchentlichen Flügen in den Flugplan. Damit baut Fly One ihre Präsenz am Heimatflughafen Chisinau in Richtung Südeuropa und Zentralasien weiter aus.