El impuesto o tasa de salida de Colombia debes pagarlo en todas las salidas internacionales de los Aeropuerto de Colombia (dentro de los aeropuertos existen módulos y cajas recaudadoras para pagar la tasa de impuestos).
No, no lo pagas en el preembarque o en el check-in, lo pagas luego que te entreguen el tiquete o billete de avión.