Eight were killed in Saturday's crash, and one critically injured man was flown to Florida for treatment.
"We find it devastating and most unfortunate that after having this world-famous star Aaliyah and her crew select the Bahamas as their choice location for her latest video, the project has climaxed on such a tragic note," said Minister of Tourism Tommy Turnquest, who happened to be visiting Abaco Island, where the plane went down.
The private plane was leaving the Marsh Harbour airport on a trip to Opa-locka, Fla., when it went down Saturday evening, said police spokesman Marvin Dames.
Abaco Island Chief Councilor Silbert Mills said those killed included two women and six men, all Americans.
Islander Derek Russell, who worked for the group during the video shoot, said he got the artist's autograph before the accident. "She's a nice girl, a friendly girl," he said.
The cause of the crash was unclear. Kathleen Bergen, a spokeswoman for the U.S. Federal Aviation Administration in Atlanta, said the plane was a Cessna 402 owned by Skystream, a company based in Pembroke Pines, Fla. She said the plane crashed at the end of the airport's runway at 6:50 p.m.Investigators in the Bahamas have begun examining the wreckage of the aircraft that crashed on Saturday.
Born in 1979 in New York, Aaliyah was raised in Detroit.
She began performing at age 11 when she sang with Gladys Knight, and her first album 'Age Ain't Nothing But A Number' came out when she was 15 - and sold millions.
Aaliyah's song 'Try Again' earned her a Grammy nomination for best female R&B vocalist. She made her feature acting debut in the film 'Romeo Must Die.' and she had signed a deal to appear in the sequal to 'The Matrix'.
Grammy-winning producer and composer Quincy Jones, who knew Aaliyah well, said he was also devastated by the news of the death.
"She was like one of my daughters, she was one of the sweetest girls in the world," he told the Associated Press news agency.
In Detroit and South Florida, radio stations were playing Aaliyah's music as tributes poured in from anguished fans
Family and friends of the 22-year-old singer, whose full name was Aaliyah Haughton, were trying to come terms with their loss.
A statement issued through the singer's public relations firm, PMK, said: "Aaliyah's family is devastated at the loss of their loving daughter and sister. Their hearts go out to those families who also lost their loved ones in this tragic accident."