According to sources, the aircraft doors were shut for takeoff on June 24 but the flight did not depart at its scheduled time as Rijiju, along with his PA, had to be onboard.
When he arrived, three passengers were allegedly deboarded to accommodate the minister and his PA, sources said.
While an Air India spokesman said it has sought more details on the incident, Rijiju claimed it was not a "delay" as the departure of the flight was "preponed" due to technical reasons.
"The departure was at 1140 hrs... I don't know... somehow there was a rescheduling issue... It was not a delay… it was a communication gap," Rijiju said.
Rijiju said that he was returning to Delhi after taking part in the "Sindhu Darshan" festival on June 24 along with Jammu and Kashmir Deputy Chief Minister Nirmal Singh in an Air India flight which was "suddenly rescheduled."
"I was supposed to return from Leh in a helicopter. But due to bad weather, the helicopter could not come from Srinagar to take me from Leh. Then the Jammu and Kashmir Deputy chief minister asked me to accompany him in the Air India flight which was supposed to depart at 11.40 am.
"But to our utter surprise, when we reached the Leh airport at 10.20 am, we found that the door of the aircraft was closed and it was about to take off. Then the deputy chief minister lodged a strong protest with the civil aviation minister for the unannounced rescheduling of the aircraft," Rijiju said.
He said that after sometime, he and Singh were allowed to board the plane "and we could fly."
Asked whether three passengers were made to deboard the flight to accommodate him, Rijiju said he was not aware of any such thing.
"I am totally unaware whether anyone was asked to deboard. If it was done, it is completely wrong and unacceptable," he said.
VIPs to continue enjoying freebies at airports
This is how Nestle plans to relaunch Maggi
Z-plus club: India's most well-guarded politicians