The move to resume air services came nearly five years after the Covid-19 pandemic and subsequent political tensions halted them.