The airline was established in 1968 as Sahakol Air operating air-taxi services under contract from Overseas International Construction Company (OICC), an American construction company, United States Operations Mission (USOM), and a number of other organisations engaged in oil and natural-gas exploration in the Gulf of Thailand. It began scheduled services in 1986, becoming Thailand's first privately owned domestic airline. It re-branded to become Bangkok Airways in 1989.
สายการบินบางกอกแอร์เวย์ส () เป็นสายการบินเชิงพาณิชย์ ดําเนินงานโดย บริษัท การบินกรุงเทพ จํากัด (มหาชน) ซึ่งเริ่มดําเนินงานกิจการด้านการบินเมื่อวันที่ 23 ธันวาคม พ.ศ. 2511 ในแผนกการบินสหกลแอร์ บริษัท กรุงเทพสหกล จํากัด ซึ่งในระยะแรกได้ดําเนินกิจการทําการบินบริการให้แก่หน่วยงานของรัฐบาล (รบ.) รัฐวิสาหกิจ (รสก.) และธุรกิจเอกชนต่าง ๆ ทั่วไป ในปี พ.ศ. 2527 ได้แยกตัวออกมาจัดตั้งเป็น บริษัท สหกลแอร์ จํากัด และได้รับอนุญาตประกอบกิจการการเดินอากาศแบบประจําภายในประเทศ เมื่อ 3 ตุลาคม พ.ศ. 2528 และ พ.ศ. 2529 ได้รับอนุญาตให้ประกอบกิจการเดินอากาศแบบประจํามีกําหนด ต่อมา 5 เมษายน พ.ศ. 2532 บริษัท สหกลแอร์ จํากัด ได้เปลี่ยนชื่อเป็น บริษัท การบินกรุงเทพ จํากัด