The planes' arrival paves the way for the US to lift visa restrictions imposed after a spat with Colombia.
