החברה נוסדה על ידי ממשלת צ'כוסלובקיה ב-6 באוקטובר1923 בשם ČSA Ceskoslovenské Státní Aerolinie, וקיימה את טיסתה הראשונה 23 ימים לאחר מכן מפראג לברטיסלאבה. החברה הפעילה טיסות פנים בלבד עד 1930, מועד בו קיימה את טיסתה הבינלאומית הראשונה מפראג לברטיסלאבה, ומשם לזגרב, יוגוסלביה. הפיכתה של צ'כוסלובקיה למדינה קומוניסטית ב-1948 הביאה להשעיית חלק מקווי הטיסה ליעדים מערביים ולהחלפת צי המטוסים במטוסים מתוצרת סובייטית. ב-1957 קבלה החברה את מטוס הטופולב TU-104A הראשון שלה, ובכך הייתה החברה לאחת הראשונות שהפעילו מטוסי נוסעים מונעים בכוח הסילון. קו התעופה להוואנה, קובה אשר הופעל בשותפות קוד עם קובאנה דה אוויאסיון הקובנית ב-1962, היה הקו הטרנס-אטלנטי הראשון של החברה, ובשנים שלאחר מכן החלה החברה לטוס גם לניו יורק ולמונטריאול. בשנות התשעים הוחלפו כל מטוסי החברה למטוסים מתוצרת מערבית, וב-1995, לאחר פירוק צ'כוסלובקיה, אמצה החברה את שמה הנוכחי. בשנת 2001 הצטרפה החברה לברית חברות התעופהסקאיי טים.
28 במרץ1961 - מטוס החברה מדגם איליושין IL-18V המריא משדה התעופה של פראג בדרכו לציריך, רבאט, דקר, קונקרי ובמקו. המטוס התפרק באוויר לאחר שהחל בהנמכה מהירה והתרסק על הקרקע 18 ק"מ צפונית מזרחית לנירנברג, גרמניה. כל 52 הנוסעים ואנשי הצוות נספו. הסיבה המדויקת לתאונה איננה ידועה ואף לא ברור אם כניסתו של המטוס למצב של הנמכה מהירה הייתה מכוונת או לא.
12 ביולי 1961 - מטוס החברה מדגם איליושין IL-18V בטיסה מפראג לרבאט נאלץ לסטות ממסלולו לקזבלנקה בשל תנאי מזג האוויר. לאחר ניסיון נחיתה לא מוצלח בשדה התעופה אנפה בקזבלנקה, טיפס המטוס שוב לגובה של 1,300 רגל וביקש לנחות בנואסר, אך התרסק בגישה לנחיתה בשדה תעופה זה 13 ק"מ לפני תחילת המסלול. כל 72 הנוסעים ואנשי הצוות במטוס נספו. הסיבה המדויקת לתאונה לא נתגלתה, אך האפשרות כי זו נגרמה בשל תנאי מזג האוויר הקשים והראות הלקויה בגובה הקרקע נחשבת לסבירה ביותר.
ב-20 באוגוסט1975 התרסק מטוס החברה מדגם איליושין IL-62 בעת הגישה לנחיתה בשדה התעופה הבינלאומי בדמשק. בתאונה שנחשבת לאסון האווירי הקשה בתולדות סוריה, מצאו את מותם 126 מתוך 128 הנוסעים ואנשי הצוות שהיו על סיפון המטוס.
ב-28 ביולי1976 התרסק מטוס החברה מדגם איליושין IL-18V בעת גישה לנחיתה בשדה התעופה בברטיסלאבה. המטוס פגע במימיו של אגם סמוך והתרסק. ארבעה מ-79 הנוסעים ואנשי הצוות חולצו מהריסות המטוס בחיים, אך שניים מהם מתו לאחר מכן.