Cheap flights from Cologne, Dusseldorf, Berlin, Munich and Frankfurt, Germany to Natal, Brazil for only €368 roundtrip with TAP Portugal!