The move comes as part of a broader expansion that will see the airline gradually reintroduce routes across multiple countries