Subject: Re: Columbians to allow deportation flights
You absolutely have to have permission for military aircraft to enter another country's airspace.

Yep. It wasn't just Colombia - Mexico told the Administration the same thing:

https://archive.ph/f8dmV