You're right about the extra fuel, though I really don't know what an extra 100-200lbs would cost to transport.
The movie theater example seems similar to the airplane: as long as there's an empty seat then it seems like stealing isn't quite the right word. Freeloading might be more apt.
Assuming there were an empty seat, could this really be considered stealing?