After years of planning and development, Gulf Shores International Airport is set to welcome outbound low-cost nonstop flights to 6 destinations starting May 21.