If you’re flying overseas, it’s wise to confirm the Virgin Atlantic JFK terminal. Virgin Atlantic departs from Terminal 4 at JFK. The Virgin Atlantic JFK terminal is organized, spacious, and offers plenty of food and shopping options for passengers looking to relax before catching their long-haul flight.