Skymark Airlines appears set to offer the lowest-density seating arrangement yet on the Airbus A380.
It intends to configure the aircraft with just 394 seats, said president Shinichi Nishikubo at the show.
The aircraft would fit 280 premium economy seats on the lower deck and 114 business class seats on the upper deck.
Nishikubo said the long journeys from Japan on which the A380s would be deployed had sufficient business for premium economy and business, rather than economy, services.
Korean Air has so far been the lowest-density A380 operator, with 407 seats.
Skymark Airlines has amended its order for A380s and will take six of the type, rather than four.
It has not made an engine selection for the aircraft. Deliveries are scheduled to begin in 2014.