La Guardia and JFK Airports. If you’re flying into New York, the closest airports to Brooklyn Cruise Terminal are LaGuardia and JFK. Depending on traffic, they’re both a 35-50-minute drive away.