Basis von Redstar Aviation ist Istanbul. Die Flotte besteht im Frühjahr 2016 aus dem Learjet 45 TC-CMB und dem BAe Jetstream 32EP TC-RSA. Der ursprünglich in Australien aktiveLearjet flog zuvor bereits als TC-CMB für die Air Ancyra. Er wurde im Juli 2015 übernommen.