Συστάθηκε το 2005, υπολογίζοντας με έδρα την Αθήνα και την χρήση ενός MD-80 να ξεκινήσει charter πτήσεις προς διάφορους προορισμούς. Το business plan της εταιρίες προέβλεπε την ενοικίαση ή χρήση του αεροσκάφους σε χώρες της Μ. Ανατολής ή της Ινδίας κατά την χειμερινή περίοδο. Το 51% της Sky Wings είναι ελληνικών συμφερόντων και το 49% ανήκει στην ουκρανική Khors Air.
Τον Απρίλιο 2006 η Sky Wings μίσθωσε ένα MD-82 το οποίο παραχώρησε για το διάστημα 1/5/06 - 31/10/06 στην Excel Airways (wet-lease). Έως το 2009 τα αεροσκάφη της εταιρίας εκτελούσαν δρομολόγια για λογαριασμό ξένων εταιριών. Τα επόμενα έτη η εταιρία άρχισε να εκτελεί ναυλωμένες πτήσεις για λογαριασμό της, συνέχισε όμως να προσφέρει τα αεροσκάφη της προς ενοικίαση. Το 2011, μετά την παραλαβή αεροσκαφών τύπου RJ100 (πρώην αεροσκάφη της Aegean Airlines), άρχισε τα πρώτα τακτικά δρομολόγια από Αθήνα προς Ουκρανία. Τελικά η εταιρία αναγκάστηκε να κλείσει το 2012, μετά από οικονομικά προβλήματα.
Η εταιρία από την ίδρυσή της έως το 2009 εκτελούσε δρομολόγια για λογαριασμό ξένων εταιριών, κυρίως από πόλεις της Σκανδιναβίας. Επίσης το 2009 εκτέλεσε ορισμένα δρομολόγια από Αθήνα για λογαριασμό της Hellas Jet και της Olympic Airlines. Το καλοκαίρι 2011 η Sky Wings, πέραν από τις ναυλωμένες πτήσεις, άρχισε τα πρώτα τακτικά δρομολόγια από Αθήνα προς Κίεβο (4/εβδομάδα) και Λβιβ (1/εβδομάδα)
