Going to Patagonia, you have two options to enter on the Chile side: Punta Arenas and Puerto Natales. Both have an airport, and a convenient bus connection between these two exists.
I flew from Santiago to Punta Arenas, and after four days, I took a bus to Puerto Natales and left from that airport after five more days.
