Beginning Wednesday, travelers at Myrtle Beach International Airport will see some changes related to the terminal expansion project.