Vaclav Fischer und die tschechische K&K Group gründeten ihre Fluggesellschaft am 26.7.1996. Hintergrund war die Beförderung der Reisenden, die ihre Urlaubsziele in den durch Fischer geleiteten Reisebüros gebucht hatten.
Von Prag wurde der erste Flug am 30.4.1997 mit einer Boeing B-737 durchgeführt.
Innerhalb kurzer Zeit bediente Fischer Air mit drei B-737 über 30 Ziele innerhalb Europas und im Norden Afrikas. Die dunkelblaue Bemalung der Flugzeuge fiel auf den Airports sofort ins Auge.
Vom anfänglichen Erfolg beflügelt gründete die K&K Group im Jahre 2003 die Tochtergesellschaft Fischer Air Polska.
Zwei Jahre später jedoch kämpfte Fischer Air ums Überleben am Airlinerhimmel. Eine erste Reaktion war die Umbenennung in Charter Air.
Am 1.11.2005 musste Charter Air jedoch Konkurs anmelden. Air Fischer Polska war vorerst vom Konkurs nicht betroffen.