British Air used to have economy seats on the upper deck of their transatlantic 747s, back around 1996-7, but I don't know whether they still do or not. It was wonderful, almost like flying in a private jet. And the window seats had a storage bin between the seat and the window where you could put your legs up almost like a sleeper seat.