TL;DR: No, no sirven sushi en los aviones. (Ver nota al pie.)
Para dar contexto, he vivido en Japón durante varios años, he viajado de punta a punta el archipiélago, y he volado dentro y fuera del país en una amplia selección de aerolíneas (JL, NH, SQ, OZ, MH, AY, QF, TK, SK, NW, TG), tanto en clase económica como en clase ejecutiva, y nunca he visto sushi de pescado crudo y arroz en un avión, a menos que lo haya llevado yo mismo.
Primero, en los vuelos domésticos en Japón, no se sirve comida en clase económica ni en clase ejecutiva, mucho menos sushi. En JAL, algunas rutas ofrecen comidas simples en primera clase, pero el sushi no está en el menú. Puedes llevar tu propia comida en el avión, incluido el sushi, e incluso se permiten líquidos en los vuelos domésticos, aunque pueden ser escaneados.
Segundo, en vuelos internacionales hacia Japón, la comida se preparará no en Japón, sino en el servicio de catering del otro extremo, que prepara alimentos para todos los vuelos de todas las aerolíneas, no solo en Japón. ¿Van a ofrecer sushi? No.
Tercero, en vuelos internacionales en clase económica desde Japón, tienes empresas de catering japonesas que podrían ofrecer sushi... pero no lo hacen. Las comidas en clase económica deben ser baratas, recalentables y aceptables para todos, pero como dice @jwenting, el sushi es caro y perecedero, y hay mucha gente, incluso personas que visitan Japón, que no les gusta el pescado crudo.
Esto deja solo una opción: los vuelos en clase ejecutiva y primera clase desde Japón, donde el costo de los ingredientes no es un problema y generalmente hay múltiples opciones de aperitivo. Pero el sushi sigue sin ser una gran opción, ya que el pescado crudo debe mantenerse frío, pero el arroz se convierte en un desorden duro y pegajoso si se enfría, una ecuación imposible en los confines de un avión. En clase ejecutiva, a veces he visto tipos de sushi cocido (anguila a la parrilla unagi, rodajas de rollos de futomaki, etc.), pero no recuerdo haber visto pescado crudo en un avión.
¡Pero regocíjate! Si tienes más dinero para gastar que yo, aún puedes disfrutar de pescado crudo en un avión... en Primera Clase, ya que no se puede hacer una comida japonesa kaiseki adecuada sin sashimi. Aquí está el plato de sashimi de Asiana en un vuelo NRT-ICN:
(cortesía de tng11 en Flyertalk)
Y aquí hay un informe de viaje que muestra el curso kyo-kaiseki de ANA, también incorporando pescado crudo (bueno, ligeramente quemado aburi, pero lo suficientemente cerca). JAL y Singapore Airlines también ofrecen kaiseki.
Pero ten en cuenta que ninguno de estos ofrece sushi (pescado crudo sobre arroz), optando en su lugar por sashimi (solo pescado crudo). Esto es más preciso, ya que no servirías sushi como parte de kaiseki, y no se corre el problema mencionado anteriormente de intentar mantener el pescado frío y el arroz caliente simultáneamente.
Nota al pie: Estoy definiendo "sushi" como "pescado crudo sobre arroz" aquí, que es más estrecho que la definición real, pero piénsalo de esta manera: si alguien te ofrece una comida de sushi y no tiene pescado crudo, seguramente te sentirías un poco estafado, ¿no?