The Macau International Airport has introduced paid car parking for both its northern and southern car parks.