United Airlines has started a non-stop flight from Houston to Medellín and plans to begin service to Puerto Escondido, Mexico ...