I was able to fly business class in 747s to Japan back in the 90s (it was coach to Europe, though). That meant the upper deck and amenities like a sandwich and snack cart that you could just help yourself from. By the 2000s, it was coach everywhere, regardless of the plane.