North Sumatra police major A. Tarigan told TVOne that 141 bodies have been recovered from the rubble of a residential area where the C-130 Hercules crashed shortly after takeoff on Tuesday.

The air force says there were 122 people on the plane including military personnel and their families.

The crash of the aircraft, which had been in service since 1964, occurred only two minutes after it took off from Soewondo air force base in Medan. It plowed into a building that local media said contained shops and homes.

Witnesses said it was shooting flames and smoke before crashing. Air force chief Air Marshal Agus Supriatna has said the pilot told the control tower that he needed to turn back because of engine trouble and the plane crashed while turning right to return to the airport.

Many passengers were relatives of military personnel. Hitching rides on military planes to reach remote destinations is common in Indonesia, a sprawling archipelago that spans three time zones.

Indonesia has a patchy civil aviation safety record and its cash-strapped air force has also suffered a series of accidents. Between 2007 and 2009, the European Union barred Indonesian airlines from flying to Europe because of safety concerns.

The country’s most recent civilian airline disaster was in December, when an AirAsia jet with 162 people on board crashed into the Java Sea en route from Surabaya to Singapore. There have been five fatal crashes involving air force planes since 2008, according to the Aviation Safety Network, which tracks aviation disasters.