Airport police say that around 10:50 a.m. a 39-year-old man was stopped at an X-ray screening belt after TSA screeners detected a firearm in a bag. They determined that the bag contained items belonging to the man's 53-year-old traveling companion, who had already gone through security and boarded an airplane.
Police took that man off the plane and say he claimed ownership of the carryon bag.
Both men were arrested for possession of a stolen loaded firearm and were booked at LAPD Pacific Division jail.
LAPD booking records identified the arrested man as 53-year-old Artis Leon Ivey Jr. -- the rapper's real name. His bail was listed as $37,308.
Coolio, who was listed as a Las Vegas resident, was booked for possession of a firearm by a felon, according to airport police. He was released on bail Saturday afternoon.
Coolio is a Grammy-winning rap artist best known for his single "Gangsta's Paradise." In recent years he has also appeared on reality television and released his own cookbook.
Later Saturday, Coolio recorded a brief message to his fans on YouTube, referring to the incident as "a little misunderstanding at the airport today"
"For now I'm fine. I appreciate everybody's concerns and all your posts and everything. Everybody saying positive things. For those that are not, hey much love to you, too."
He added that he still plans to perform at his scheduled concert in Indio on Sunday.