บริษัท RE Bath Travel Service ซึ่งเป็นบริษัทท่องเที่ยวอิสระที่ใหญ่ที่สุดของอังกฤษในขณะนั้น ก่อตั้งขึ้นในปี 1957 สำนักงานใหญ่ตั้งอยู่ที่ Space House ในเมืองบอร์นมัธ มณฑลดอร์เซ็ต^{[ 2 ] [ 3 ]}บริษัทเริ่มให้บริการท่องเที่ยวทางอากาศจากสนามบินชายฝั่งทางใต้ เที่ยวบินเช่าเหมาลำครั้งแรกเกิดขึ้นในปี 1958 โดยเป็นเที่ยวบินไปยังปาลมา ตามมาด้วยเที่ยวบินอีก 2 เที่ยวบินในปีต่อมา ในช่วงหลายปีต่อมา จำนวนเที่ยวบินเพิ่มขึ้นและขยายไปยังจุดหมายปลายทางต่างๆ โดยเช่าเหมาลำเครื่องบินจากสายการบินต่างๆ หลายแห่ง^{[ 4 ]}ด้วยความไม่พอใจกับบริการที่ได้รับจากสายการบินที่ทำสัญญา บริษัทจึงจัดตั้งสายการบินของตนเองร่วมกับ Flightline ผู้เชี่ยวชาญด้านการเช่าเหมาลำเครื่องบินแบบ ACMI ^{[ 5 ]}

สายการบิน Palmairก่อตั้งขึ้นเมื่อวันที่ 1 เมษายน 1993 และเริ่มดำเนินการในวันที่ 1 พฤษภาคมปีเดียวกัน โดยใช้ เครื่องบิน BAe 146ฐานหลักอยู่ที่สนามบินบอร์นมั ธ สายการบินนี้ถือ ใบอนุญาตผู้จัดเที่ยวบินจาก สำนักงานการบินพลเรือนแห่งสหราชอาณาจักร (ATOL0003) จนถึงฤดูหนาวปี 1999 บริการต่างๆ ดำเนินการโดยFlightlineโดยใช้เครื่องบิน BAe 146–300 เพียงลำเดียว เครื่องบินที่ได้รับการอัพเกรด ( Boeing 737-200 ) ถูกซื้อในปี 1999 เพื่อรองรับความต้องการที่เพิ่มขึ้นสำหรับความจุจากบอร์นมัธและสำหรับการเปิดเส้นทางที่ไกลขึ้น ในปีเดียวกันนี้ ชื่อได้เปลี่ยนเป็นPalmair Europeanหลังจากที่ใช้ชื่อการตลาดPalmair Flightline มาตั้งแต่เริ่มต้น ^{[ 6 ]}

ในปี 2546 Palmair European ขนส่งผู้โดยสาร 75,000 คน ในปี 2547 สายการบินเริ่มให้บริการเที่ยวบินประจำไปยังสนามบินในยุโรป 10 แห่ง และเที่ยวบินแบบไปเช้าเย็นกลับไปยังเมืองต่างๆ ในยุโรป 25 เมือง เมื่อวันที่ 22 ธันวาคม 2549 ผู้ก่อตั้ง Peter Bath ซึ่งเคยไปส่งผู้โดยสารทุกเที่ยวบินด้วยตนเองก่อนหน้านี้ เสียชีวิตเมื่ออายุ 79 ปี^{[ 7 ]}สำหรับฤดูหนาวปี 2551/2552 เที่ยวบินทั้งหมดดำเนินการโดยJet2.comโดยใช้เครื่องบินBoeing 737-300

เมื่อวันที่ 9 พฤษภาคม 2552 Palmair กลับมาให้บริการเที่ยวบินอีกครั้งด้วย เครื่องบิน Boeing 737-500ที่ดำเนินการโดยAstraeusสายการบินยังคงใช้เครื่องบินลำนี้ต่อไปจนถึงเดือนตุลาคม 2553 เมื่อเครื่องบินออกจากสนามบินบอร์นมัธเป็นครั้งสุดท้าย ข้อตกลงเดิมระหว่าง Palmair และ Astraeus คือ Palmair จะใช้เครื่องบินจนถึงเดือนเมษายน 2555 แต่เนื่องจากสถานการณ์ที่ไม่คาดคิด จึงต้องส่งคืนเครื่องบินให้กับ Astraeus ^{[ 8 ] [ 9 ]}ด้วยเหตุนี้ ในช่วงฤดูหนาวและฤดูร้อนของปี 2553 Thomson Airwaysจึงให้บริการเส้นทางของ Palmair ไปยัง Lanzarote และ Tenerife ^{[ 10 ]}

Thomson ยังคงดำเนินการเส้นทางเหล่านี้ต่อไปจนถึงเดือนเมษายน 2011 เมื่อ Palmair European ยุติการให้บริการในที่สุด ด้วยสภาพเศรษฐกิจในปัจจุบัน บริษัทจึงถูกบังคับให้ยุติการดำเนินงานทั้งหมดตั้งแต่ฤดูร้อนปี 2011 ฝ่ายบริหารระบุว่าพวกเขาจะไม่มีการออกตารางบินใหม่สำหรับสายการบินในอนาคตอันใกล้ และสายการบินจะถูกระงับการดำเนินงานอย่างถาวร อย่างน้อยจนกว่าสถานการณ์จะดีขึ้น ปัจจัยที่นำไปสู่การล่มสลายนั้นกล่าวกันว่าเป็นการแข่งขันที่เพิ่มขึ้นจากสายการบินต้นทุนต่ำต่างๆ ที่ใช้สนามบินบอร์นมัธ ราคาน้ำมันที่สูงขึ้น และภาวะเศรษฐกิจถดถอย อดีตกรรมการผู้จัดการ David Skillicorn ได้ให้สัมภาษณ์กับหนังสือพิมพ์ท้องถิ่น "The Daily Echo" ซึ่งเขาได้พูดถึงช่วงเวลาที่เขาทำงานที่บริษัทก่อนที่จะลาออก โดยคำพูดสุดท้ายที่มีชื่อเสียงของเขาคือ "อย่าพูดว่าไม่มีวัน" ^{[ 11 ]}