Flights from Natal to Portugal from 697 EUR