El Gobierno de Rómulo Betancourt tomó la decisión en 1959 de cerrar la división de vuelo internacional de la Línea Aeropostal Venezolana y dar nacimiento a una nueva aerolínea con participación del sector privado, pues se esperaba que la empresa se volviese rentable, además, debía representar al estado Venezolano en el exterior, por lo que el 21 de Noviembre de 1960 el Ejecutivo nacional decide t
ransferir las operaciones de vuelos internacionales de la LÍNEA AEROPOSTAL VENEZOLANA - (LAV)- a esta nueva empresa aérea, y se optó por separar las rutas nacionales e internacionales de la Aeropostal como único recurso para reducir las deudas que venía acumulando, pero, en la nueva empresa buscan una autonomía en donde la participación privada quedase libre de la interferencia del gobierno, y que pueda realizar adecuadamente la tarea de servir de portadora del tricolor de la bandera de la nación y de monopolio sobre las rutas internacionales. Es entonces cuando las rutas internacionales pasaron a favor de la nueva empresa y en tanto que las rutas nacionales serían operadas por LAV. El "nuevo" que irrumpía los cielos internacionales en nombre del país se llamaba:
VENEZOLANA INTERNACIONAL DE AVIACIÓN, SOCIEDAD ANÓNIMA / VENEZUELAN INTERNATIONAL AIRWAYS - VIASA -
Para la conformación de la nueva empresa, se tomó como socios a la LÍNEA AEROPOSTAL VENEZOLANA (LAV), la cual como empresa del estado aportó el 51% del capital social y de igual manera participaron los inversionistas privados como AVENSA (AEROVÍAS VENEZOLANAS, SOCIEDAD ANÓNIMA), la cual era una sociedad mercantil constituida el 1 de julio de 1943, e inscrita inicialmente bajo el número 2.566, en el tomo 6 del Juzgado de Primera Instancia en lo Mercantil del Distrito Federal y posteriormente inscrita en el Registro Mercantil de la Circunscripción Judicial del Distrito Federal y Estado Miranda, bajo el N° 60, Tomo 52-A y propiedad del GRUPO BOULTON y PAN AMERICAN WORLD AIRWAYS, quienes aportaron junto a una pequeña participación accionaria de la holandesa ROYAL DUTCH AIRLINES KLM el 49% restante. El 12 de Noviembre de 1960 la junta de accionista da surgimiento a la creación de la nueva aerolínea, a la cual se le asigna un nombre inicial denominado: VÍAS INTERNACIONALES AÉREAS SOCIEDAD ANÓNIMA (VIASA), entonces Avensa, transfiere un avión Convair 880 que recién había solicitado a la fábrica y de igual manera entrega dos DC-9-10 en alquiler (Leasing) para iniciar sus operaciones, conformando un capital social inicial de doce millones de Bolívares, o bien, unos tres millones de dólares al cambio oficial de la época. En esta forma, el Consejo de administración de la empresa quedó conformado en su totalidad por ejecutivos del sector privado, sin embargo, en el transcurso los treinta y siete días anteriores a su protocolización ante los tribunales mercantiles, la denominación comercial fue cambiada y de esta forma surgió la nueva figura comercial con el nombre de: VENEZOLANA INTERNACIONAL DE AVIACION SOCIEDAD ANÓNIMA (VIASA), la que finalmente apareció como la firma comercial que fue inscrita en la Oficina del Registro Mercantil de la Circunscripción Judicial del Distrito Federal y Estado Miranda bajo el N° 40, Tomo 38-A, el día 19 de diciembre de 1960.
