Private Sky wurde 1993 als Airlink Airways gegründet. 2002 wurde die Basis von Westport nach Shannon verlegt. Der Namenswechsel zu Private Sky erfolgte Ende 2008. Gegenwärtig werden sieben Jets eingesetzt, vom Learjet 31A bis zum Falcon 900EX und Global 6000. Zur Flotte gehört auch die am EuroAirport bekannte Challenger 850 EI-EEZ in einer ähnlichen Bemalung.