A 31-year-old man accused of stealing stole dozens of key fobs from rental car companies at Fort Lauderdale-Hollywood International Airport appeared in court Wednesday.