Flying with Alexandria Airlines from Cairo to Jeddah King Abdulaziz Intl is the cheapest flight we could find at $734 per ticket. This is an international round-trip flight with 0 stops. The least expensive one-way international Alexandria Airlines flight is: -Cairo to Jeddah King Abdulaziz Intl, -0 stops, -$240 per ticket
Alexandria Airlines does not have flights from Auckland Intl - you will need to fly out of Jeddah King Abdulaziz Intl instead. However, you could fly from Auckland Intl with SAUDIA or another airline.