Lady Gaga was greeted by hundreds of screaming fans at Tokyo airport as she arrived in Japan for the Christmas holidays.