O.T. Genasis was in court Wednesday after learning the hard way -- you can't fly strapped -- especially if you're traveling with heat that's stolen and loaded.
Law enforcement sources tell TMZ the "CoCo" rapper was leaving LAX last month and got stopped at a security screening when officials noticed the weapon. We're told cops found the loaded Regent R350 CR in his bag ... and after further investigation, determined the handgun was stolen.
O.T. was booked for possession of a loaded firearm and possession of a stolen firearm.
He was in court Wednesday for his arraignment.