A scuffle erupted between Mike Tyson and a freelance photographer at Los Angeles International Airport Wednesday, and both men were booked and released on suspicion of misdemeanor battery, police said.