We've gone through lots of different flights, to help you find the cheapest way to get from London Gatwick to Port Sudan. You can choose from zero airlines.
If you can't find a flight time that suits you, why not look at flying out from a different airport?
You can view all flight times yourself in the results list.
Searching by month, for instance, will show you the best time of the week to fly.