I flew on a BA A380 two weeks ago from London. The big jets are a fantastic passenger experience (so much less turbulence, a much quieter plane) but the plane was like you mentioned only 80% full. They let me sneak up to premium from coach for most of the flight since they had empty seats