The 55-year-old actor flew the Boeing 707 from Florida on Monday carrying 4 tons of ready-to-eat military rations and medical supplies for earthquake victims.
Among those accompanying Travolta is his wife, actress Kelly Preston.
The Church of Scientology says the pair planned to return home after unloading their passengers and supplies.