Συστάθηκε το 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, μετά από οικονομικά προβλήματα.
