TOKYO - Paul McCartney was greeted by about 500 fans upon arrival at Tokyo's Haneda airport on Monday night, ahead of his seventh concert tour in Japan.