Low-cost airline Cobalt has cancelled all flights from midnight Wednesday according to a statement on its website.
The carrier, which has operated flights in and out of Cyprus since 2016 - including flying UK holiday-makers to the island - has suspended operations.
Local media said Cobalt had failed to reach a deal with a potential new investor.
The Cyprus Mail said the airline's main backer is China's Avic Joy Air.
The airline's statement said future flights would not operate due to "indefinite suspension of Cobalt's operations", and advised passengers not to go to the airport.
They should contact their credit card provider or travel agent instead, it added.
It is not yet clear how many passengers have been affected, but nine flights had been scheduled to arrive and nine to depart from Larnaca airport on Thursday.
It flew to 23 destinations in Europe - including Heathrow, Stansted, Gatwick and Manchester in the UK - as well as Russia and the Middle East.
Cypriot Transport Minister Vassiliki Anastassiadou said the government would pay for tickets to help travellers get back to where they started from, but stressed it would only cover return tickets.
She said telephone numbers would be announced soon to help passengers stranded either in Cyprus or overseas.
The fate of Cobalt's 200 staff is unclear.
Last year, Cobalt said it had carried 740,000 passengers in its first 16 months of operation. By contrast, Europe's biggest airline Lufthansa carried about 130 million people last year.
Before 2016, short-haul flights out of Cyprus were dominated by state-controlled Cyprus Airways. But it collapsed, which left room for the new operator.
Danish budget carrier Primera Air ceased trading earlier this month after 14 years of operation.
Have your say
More Business Headlines
- MTN Foundation gives 100 PCs to Tardi Technical University
- GSE to introduce MoMo for trading on secondary market in 2019
- Scania West Africa introduces new truck generation range
- VIDEO: Bank mergers; BoG may give ‘waivers’ to some banks – Otu Acheampong
- South Africa Civil Aviation Authority grounds CemAir's 21 planes
- Construction of Takoradi Airport starts 2019
- Fuel prices to reduce further from next week
- ACEP: $51.3 million saving on AMERI deal commendable
- GCB supports completion of Alavanyo Maternity Clinic with ¢100,000
- Julian Kingsley Opuni appointed new Fidelity Bank Managing Director
- I doubt ADB would delist from Ghana Stock Exchange – GSE boss
- VIDEO: Farmers urge gov't to revamp Ghana’s seed factories
- GRA storms businesses to retrieve outstanding tax liabilities
- Ecobank appoints MFS Africa as digital payment partner
- Martell to launch two new outstanding cognacs in Ghana