El 10 de diciembre de 2004, Conviasa empezó formalmente sus operaciones tanto nacionales como internacionales.