What Terminal Is Avianca At JFK? The Terminal at JFK Airport where Avianca operates from is Terminal 4. This terminal is one of the largest terminals at JFK and is located on the south side of the airport. It is home to many international airlines and offers a wide range of amenities for travelers.