Die Fluggesellschaft wurde im Jahr 2000 gegründet. Am 12. April 2001 wurde der kommerzielle Flugbetrieb aufgenommen. Der Vorstandsvorsitzende ist seit 2001 Talha Görgülü. Sky Airlines fliegt im Charterbetrieb etwa 50 Flughäfen in Europa und Balkan an