I'd have asked with little hesitation. In fact, I'd appreciate someone asking ME to move over. I would feel like an ass if I looked up and there was a couple standing simply because they were too timid to make their presence known.