Holiday Air legte 1994 einen holprigen Start hin, nachdem ihre ersten beiden Flugzeuge, zwei gemietete A320, bereits nach wenigen Monaten vom Leasinggeber zurückgefordert wurden. 1995 kehrte Holiday Air mit einer der unverständlichsten Flottenpolitiken der Luftfahrtgeschichte auf den türkischen Chartermarkt zurück, mietete sie doch je eine einzelne Boeing 727-200, eine Boeing 737-200, eine Lockheed L-1011 TriStar 1, eine Tupolev 154M, eine Yakovlev 42D und einen Airbus A310-200 an. Lediglich vom Airbus A300 legte sie sich drei Exemplare zu, eine A300B2 und zwei A300B4-2C wie die TC-RAA. Im November 1996 stellte das verschuldete Unternehmen im Nachgang zum Absturz der Birgenair Boeing 757 vor der Dominikanischen Republik, der den Ruf türkischer Charteranbieter nachhaltig trübte, den Betrieb ein.