despegar.com es un buscador de vuelos para América Latina que parece bastante bueno. (Lo descubrí hace poco cuando alguien aquí en Travel SE lo mencionó).
Deberías poder comprar los billetes directamente a través de despegar, pero no tengo experiencia en cuanto a su funcionamiento. Otra opción es utilizarlo para encontrar aerolíneas / horarios / precios y luego reservar a través de la aerolínea.
(Aunque aparentemente el sitio sólo está disponible en español y portugués).
He echado un vistazo a las opciones de vuelo entre Colombia y Paraguay, y parecen bastante pobres: aparentemente no hay ninguna directo vuelos, y no es barato. Precios de los billetes de ida y vuelta (incluidos todos los impuestos y tarifas):
- Bogotá-Asunción desde USD 774. Tiempo de viaje desde 8h 30m (vía Lima).
- Medellín-Asunción desde USD 764 Tiempo de viaje desde 8h 10m (vía Lima).
Obtuve resultados similares (bastante caros y lentos, sin vuelos directos) en otros buscadores como eDreams . Así que parece que Colombia-Paraguay no es la ruta más conveniente para volar.
Me preguntaba por qué, y bueno, resulta que el Aeropuerto Internacional Silvio Pettirossi (ASU) -la principal puerta de entrada internacional de Paraguay- no es precisamente un centro importante. Sólo se puede volar a ocho destinos internacionales desde allí (Buenos Aires, Miami, Ciudad de Panamá, São Paulo, Lima, Río de Janeiro, Santa Cruz de la Sierra y Santiago de Chile).