Do I need a passport to fly between Las Vegas and Heraklion? A passport is required to fly from Las Vegas to Heraklion. Which aircraft models fly most regularly from Las Vegas to Heraklion? We unfortunately don’t have that data for this specific route. How does KAYAK find such low ...