"He had downloaded schedules of all flights and determined which flights he would take."

Does "determine" means that he will use exactly these flights and won't change his decision even if it allows for earlier arrival?

No. See Sample#1