The holster is seen on the airplane McClane is on, which lands in Los Angeles. After some jet lag advice the holster is noticed by a fellow passenger. After reassuring the man that he is a cop here we see it is a Left hand (LHD) draw brown leather holster. The holster is seen briefly in the Nakatomi Plaza bathroom when McClane chats with Holly Gennero.