In a recent interview, Virgin Atlantic Airways Chief Executive Steve Ridgeway voiced customers' growing frustration. "We're pretty fed up," he said. "We've got no clarity from Boeing."

Virgin was originally due to receive its first Dreamliner in 2011, but "we don't know how long the delay is now," Mr. Ridgeway said. He referred to the Dreamliner as "the world's rarest airplane."