Yes. Mel Gibson co-starred with Robert Downey Jr. in Air America (1990). An earlier answer incorrectly stated he was not in the film.