I usually just put them in a cloth tote bag then set them vertically by my feet (works better if by a window seat). They’ve never said anything to me but if they do it’s not hard to safely place them under the seat in front of you then remove them after takeoff.
the amazon link is broken, but it's Crosley's CR401-WS Record Carrying Case.