De An-12BP 9Q-CVG van Victoria Air vloog van Goma naar Kongolo met een geplande tussenstop in Kindu, in opdracht van de particuliere onderneming Maniema Union1. De Antonov An-12BP 9Q-CVG van Victoria Air was in 1964 gebouwd, had serienummer 4342404 en vloog met Ivchenko AI-20M-motoren1. Aviation Safety Network situeert de crash van de An-12BP 9Q-CVG van Victoria Air op 10 km van Biega1. Volgens PlaneCrashInfo verloor de verkeerstoren 30 minuten na de start uit Goma het contact met de AN-12BP 9Q-CVG van Victoria Air; het wrak werd gevonden aan de voet van een klif2.

Aan boord van de AN-12BP 9Q-CVG van Victoria Air waren volgens PlaneCrashInfo 22 passagiers en 5 bemanningsleden; alle 27 kwamen om2. Het VN-persbureau IRIN meldde op 26 mei 2005 dat de Antonov-12 van Victoria Air met 21 passagiers en vijf bemanningsleden was neergestort in een bamboebos in de bergen van Walungu, in de Congolese provincie Zuid-Kivu3. Volgens de Congolese burgerluchtvaartautoriteit in Goma werd de Antonov-12 van Victoria Air gevlogen door een Russische piloot en waren de overige bemanningsleden Oekraïners; de passagiers waren allen Congolees, onder wie vrouwen en kinderen3.

Bij de eerste berichtgeving over de crash van de Antonov-12 van Victoria Air was de oorzaak nog niet bekend, aldus IRIN3.

Twee helikopters van de VN-missie MONUC zochten naar de Antonov-12 van Victoria Air; gevechten in het gebied tussen regeringstroepen en gewapende groepen dreigden de reddingsactie te hinderen3.

IRIN schreef bij de crash van de Antonov-12 van Victoria Air dat vliegtuigongelukken in Congo vaak voorkwamen; eerder in mei 2005 waren bij een andere crash alle 10 inzittenden omgekomen3. Aviation Safety Network baseert zijn gegevens over de crash van de An-12BP 9Q-CVG van Victoria Air op nieuwsbronnen, waaronder Independent Online en Radio Okapi1.