Flights from Germany to Recife (REC) from 499 EUR