Finding business-class award space to Japan during March and April — the height of cherry blossom season — is notoriously difficult. Seats are often snapped up a year in advance due to high demand.