Belfast City Airport has said that Loganair will start daily services from Belfast City Airport to both Aberdeen and Inverness in Scotland - two routes that had previously been operated by Flybe.
Flybe, the UK's largest regional airline went into administration and ceased all flights earlier this morning.
The jobs of 2,000 staff, including 150 based in Belfast, are now in doubt.
Up to 80% of the flights at Belfast City Airport were operated by Flybe.
Confirmation of Flybe's demise came at 3.22am. All of its flights have been grounded and those with bookings are advised not to turn up at airports.
The airline has been in trouble for several months and a proposed £100m British government loan was being challenged by a number of rival airlines.
The slowdown in bookings due to the coronavirus situation was the final body blow.
Brian Ambrose, chief executive of Belfast City Airport, said this afternoon that Loganair will start flights from Belfast to Aberdeen on March 16, while flights to Inverness will begin on March 23.
"We're very happy that Loganair has been able to backfill these routes less than 24 hours after Flybe entered administration," Mr Ambrose said.
''There remains a strong demand for the network operated by Flybe and we expect further announcements from airlines in the coming days and weeks," he added.
Exeter, the site of the company's headquarters, Southampton Airport, and Belfast City, where up to 80% of flights are operated by Flybe will be significantly affected.
We need your consent to load this rte-player contentWe use rte-player to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences
Flybe flew 8.5 million passengers each year to 170 European destinations, including Dublin, Cork and Knock.
Flybe regularly complained about the impact of government passenger duties of £26 for an internal UK return flight.
Earlier, Belfast City Airport chief executive Brian Ambrose said the airport was "extremely disappointed" at the news.
Mr Ambrose said the airline was a significant economic driver for the region, last year carrying 1.6 million passengers to and from Belfast.
Flybe had operated "a strong and profitable base of 14 routes to key regional destinations across the UK", he said.
He added that he was confident those routes will prove an attractive option to airlines, saying negotiations with a number of carriers were already under way.
Read more
Flybe failure - what are your options as a passenger?
Coronavirus crisis intensifies for airlines as UK's Flybe collapses
Analysis: Flybe failure indicates turbulent times ahead for airlines
Flybe passengers, he advised, should not travel to the airport and should instead go to www.caa.co.uk/news/ for advice.
In a tweet, Northern Ireland First Minister Arlene Foster said the situation will be a big test of the British government's commitment to UK regional connectivity.
Crisis talks were held throughout yesterday to try to secure a rescue package, but no deal was agreed.
In a statement, chief executive Mark Anderson said the company had made "every possible attempt" to avoid collapse but had been "unable to overcome significant funding challenges".
"The UK has lost one of its greatest regional assets," Mr Anderson said.
Unions and politicians have reacted with fury over the collapse of Flybe.
UK's Unite national officer Oliver Richardson told the PA news agency: "Unite members and the entire staff at Flybe, will be feeling angry and confused about how and why the airline has been allowed to collapse.
"It is simply outrageous that the government has not learned the lessons following the collapse of both Monarch and Thomas Cook that the much promised airline insolvency review has still not materialised.
"While other European countries are able to introduce measures to keep airlines flying when they enter administration, the UK remains unable or unwilling to do so."
Andy McDonald, the UK's Shadow Transport Secretary, said the loss of Flybe would cause "real anxiety".
Additional reporting PA
