Malaysia Airlines is having a sale to Tokyo for the next few months, as well as several months next year that could see you in Japan for cherry blossom season.
It's hard to pick exactly, but Tokyo is usually around the last week of March or first week of April for cherry blossoms.
Malaysia Airlines is a oneworld airline, full service, and in my experience very comfortable.
Malay…? scare ahh…