Myrtle Beach International Airport is ramping up plans for a new terminal. The $22 million terminal expansion had been scheduled to begin in early 2020 but was delayed by COVID-19. The airport has 13 gates now, but airport officials hope to add up to five new gates.