Firefighters are investigating an overnight fire in a rental car lot at Salt Lake City International Airport over the weekend as arson.