Nicole Richie has a rigorous cleaning routine whenever she boards a plane, which her pal Heidi Klum thinks is "f***ing nuts".