International Flights to Venezuela
The vast majority of international flights to Venezuela are to the capital city Caracas (or rather nearby Maiquetia airport). Caracas is normally the cheapest city to fly to in South America, especially if flying from Europe.
From USA and North America, airlines that fly to Venezuela include Continental, American, Delta and Air Canada.
From Europe, Venezuela is served by Iberia, Air France, Lufthansa, Alitalia and TAP Air Portugal.
Domestic Flights in Venezuela
Before details of all of Venezuela's domestic airlines, a word about flights to Canaima (Angel Falls' access point), which can be rather problematical to arrange. Avior is currently the only airline with direct flights from Caracas to Canaima. An alternative is to arrange a flight to Ciudad Bolivar, and book a separate ticket onwards from there. Many of the airlines that fly to Canaima are charter airlines - there are direct charter flights from Porlomar (Margarita Island) for example. To book one of these charter airlines, you'll invariably need to book a complete package to Canaima - or try contacting a local hotel who might be able to arrange these flights for you.
Aeropostal operates extensive international routes to Ecuador, Colombia, the Caribbean, Miami and Madrid, in addition to various domestic flights.
Aeropostal Route Map
Aserca has services to domestic destinations in Venezuela in addition to the Caribbean islands of Aruba and Curucao.
Aserca Route Map
Avior also offers extensive domestic flights in Venezuela, and has plans to soon begin international routes. Avior is the only airline that offers direct flights from Caracas to Canaima - many of the other airlines that fly to Canaima are charter airlines.
Avior Route Map
Santa Barbara offer both international and domestic flights. International destinations include Miami, Aruba, Quito, Guayaquil, Madrid, Tenerife (Canary islands) and even Funchal (Madeira). Domestic destinations are mainly in Western Venezuela and include Caracas, Barquisimeto, Cucumana, Merida, Las Piedras, Maracaibo, San Antonio Del Táchira and Valencia.
Santa Barbara airlines international route map
Conviasa also offer extensive domestic flights, including flights to Porlomar, Ciudad Bolivar and various other destinations (no route map available).
Laser have lots of services from Caracas to Margarita Island (Porlomar) - but currently only that route.
Rutaca Airlines are based in Ciudad Bolivar and offer various domestic flights to destinations including Porlomar, Puerto Ordaz and Port of Spain (Trinidad and Tobago).
Aerotuy offer charter flights and packages to Canaima National Park, the Orinoco Delta (technically, it's not really the Orinoco Delta that there offer in their packages though) and Los Roques.
Venezolana covers Caracas, Porlomar and Maracaibo, in addition to domestic charters, as well as international routes to Aruba.
Aero Ejecutivos has flights from Caracas to Los Roques in addition to Yavi in the Amazon.