My first flight in 1964 was 2 weeks to the Costa Brava on a Britannia 33lbs hold bag and a cabin bag-
On that Britannia I suspect your bag had to go under the seat in front of you ( so pretty small) and nothing went overhead. Overhead was for hats etc. only as I remember it. They were called hat racks then.