The captain of Air Canada Flight 075 discovered there were five extra passengers aboard his flight as it was scheduled to depart late Friday, said Luis Graterol, the head of the Simon Bolivar Maiquetia International Airport.
All those on board were forced to disembark and military officials identified the suspicious passengers, Graterol told the state-run Venezuelan News Agency.
The Iranians and the Afghan "did not have a visa to enter Canada, nor legitimate tickets," Graterol said.
The office of Venezuela's prosecutor general said that charges will be pressed against four people in the case: a member of Venezuela's immigration office, an Air Canada employee, and two workers with an airport security company.
More From This Section
The suspects will face charges "linked to the illegal trafficking of five foreigners" at the Simon Bolivar airport, the office said in a statement.
No details were given on whether the five illegal passengers would face charges.
The security lapse comes after 1.3 tonnes of cocaine were found aboard an Air France jet that departed from the same airport in September and landed in Paris.