Gegründet wurde die Fluglinie im Jahre 2003 in Catania auf Sizilien von Antonio Pulvirenti, der mittlerweile auch der Präsident und CEO ist. Der Heimatflughafen liegt auf dem Fontanarossa Flugplatz in Catania. Die bevorzugten Flugziele der Airline liegen dabei ebenfalls in Italien und zwar in Palermo auf dem Internationalen Flughafen sowie nahe Forli, das in Norditalien liegt.

Die Airline fliegt 17 Ziele in Europa an. Darunter natürlich Italien, Frankreich, Spanien, Griechenland, Rumänien und Russland an. Die Airline hatte im Januar 2008 zwei Airbus A 319 und zehn Airbus A320-200 in Ihren Hangars stehen. Die Fluglinie fungiert als Linien- und Charterfluglinie und entstand damals aus der Auflösung der Air Sicilia Fluggesellschaft. Windjet beschäftigt zurzeit etwa 440 Mitarbeiter und befördert im Moment circa 2.2 Millionen Passagiere pro Jahr.

In der Liste der beförderten Passagiere liegt Windjet mittlerweile somit auf Rang vier im italienischen Markt. Technische Unterstützung und die Wartung der Fluggeräte wird von der Firma Lufthansa Technik übernommen. Die Firma Windjet macht immer wieder von sich hören und mischt den Markt auf, wenn es um günstige Verbindungen im Flugverkehr geht.

Besonders im Internet gibt es immer wieder Schnäppchen zu ergattern. Beispielsweise bot Windjet im vergangenen Jahr 60.000 Tickets für nur einen Euro an. Die neuesten Informationen gibt es natürlich immer wieder im Internet zum Abruf.