Kiss Flights will launch its first cheap flights to Tenerife and Sharm el Sheikh from Bristol at the beginning of July.
The holiday company will operate flights to the Egyptian holiday destination every Thursday from July 2nd until the end of October, while weekly flights to the Canary Island will begin on July 3rd.
Abbey Thomas, Kiss Flights’ national sales manager, said that the company had enjoyed "huge demand for local services" before choosing to expand its operations from Bristol.
"[The flights] further underline our commitment to the general public to provide low-cost seats to popular holiday destinations from their local airport," she commented.
Kiss Flights offers flights to Greece, Turkey, Egypt and the Canary Islands from its bases at Gawick, Manchester, East Midlands and Bristol.
Flights to Tenerife will be operated by Viking Airlines, while the Sharm el Sheikh route will be operated by Koral Blue using its Airbus A319 aircraft.
Cheap flights carrier Ryanair launched new flights to Belfast City from Bristol Airport on March 30th.