Brazilian authorities say a small plane has crashed in northeastern Brazil, killing all 16 people on board.

Brazil's air force says it is investigating.

The regional airliner went down early Wednesday, shortly after takeoff from the city of Recife. It was heading to the city of Natal.

The air force did not say what caused the crash.