Die Flotte von Sky Airlines umfasst im Herbst 2011 drei Airbus A320, einen Airbus A321, fünf aktive Boeing 737-400, vier Boeing 737-800 und zwei Boeing 737-900ER. Eine dritte Boeing 737-900ER ist seit einiger Zeit bestellt und dürfte nach der Ablieferung die einzelne Airbus A321 ersetzen. Auf weitere zwei B737-900ER bestehen Optionen.