Domestic airline operators in the country have started recording a gradual surge in passenger traffic due to the easing of restrictions on movement to contain the spread of the coronavirus disease (COVID-19).