The plane took off from the Recife city to Natal and immediately reported problems in the craft.
According to news the plane tried to make an emergency landing on the beach in Recife, but it crashed on an empty lot.
Brazilian news papers report that fire fighters were sent to the crashed site and have brought the fire under control.
The plane came down on wasteland between two Recife neighbourhoods, Piedade and Boa Viagem, according to authorties
The double-engined L410 was operated by Noar Airlines and took off from Recife city at 0615 local time (0915 GMT),according to officials.