Door een overeenkomst tussen Turkish Airlines en Lufthansa is de luchtvaartmaatschappij Sunexpress in Oktober 1989 opgericht. De eerste vlucht die zij uitvoerden was van Frankfurt naar Antalya. De uitvoering van die vlucht was enige tijd na de oprichting, April 1990. In eerste instantie waren er alleen verbindingen tussen Turkije en Duitsland. Onder leiding van de grote luchtvaartorganisatie Lutfhansa werkt Sunexpress sinds het jaar 1995 samen met Condor Airlines en Thomas Cook. Op deze manier wilde zij hun marktaandeel vergroten, en dat is aanzienlijk gelukt. Tegenwoordig richt Sunexpress zich niet alleen op de landen Turkije en Duitsland, maar zij hebben hun horizon verbreedt met andere Europese landen. Zo voeren zij per week meer dan 140 vluchten uit naar onder andere Oostenrijk, Frankrijk, Italië, België, Polen en uiteraard Nederland.
De vloot waarmee bovenstaande vluchten worden uitgevoerd, bestaat uit totaal 14 toestellen. de modellen zijn de Boeing 757-200 en de Boeing 737-800.