International and low-cost airlines have unveiled new direct routes linking Buenos Aires and provincial cities with destinations across South America, responding to sweeping deregulation of the country's aviation market.