Flights La Paz — Sharm el Sheikh is a popular route. The straight-line distance is 13 095 km. Flight time 15h 54m. Time difference +9h.