Singapore has seized over $800,000 worth of illegal rhino horn and animal parts hidden in air cargo bound for Laos, authorities said Tuesday, in the largest haul of its kind discovered in the city-state.