Holidays Czech Airlines ist seit 1995 als Abteilung der Czech Airlines für Pauschalreisen tätig. Seit 2010 wird sie als ein eigenständiges Tochterunternehmen geführt und betreibt seither auch eine eigene Flotte. Sie besteht im Sommer 2012 aus vier Airbus A320-200 und einer Boeing 737-400. Zwei dieser A320-200 sind an Iceland Express vermietet und in Keflavik stationiert.