By 1956, the Venezuelan airlines Avensa and LAV Aeropostal were operating propeller aircraft on the Caracas - Maracaibo - Montego Bay - Miami and Caracas - Havana - Miami routes respectively. In 1960, the Venezuelan government reorganized air service by creating Venezolana Internacional de Aviacion SA (Viasa International Airlines) to take over the international routes of the two older air carriers.
Viasa International Airlines obtained Douglas DC-8 jets in 1961 from KLM Royal Dutch Airlines and began service to Europe. Later in the year, they received their own Convair 880 jets, which had actually been ordered by Avensa, and added service from Caracas to New York. By 1962, they were serving Miami with Convair 880's from both Caracas and Maracaibo.