Fastest flights from Nassau — 35 destinations available to book. Pick a city and continue to tickets.