- At Terminal 4, Avianca Airlines JFK Terminal offers efficient bag services, including easy registration, bag monitoring, and special consideration for high-end travelers. Luggage claim is well-organized and baggage checked are dealt with quickly. When baggage is delayed or lost, Avianca's support staff can help with tracking and resolving the issue.