A bomb threat was received on an Air India flight that was bound for New Delhi from Kathmandu on Saturday, officials from the Civil Aviation Authority of Nepal said.