I can easily imagine Britain having a base in Gibraltar when they were at war with Spain...or in France when they were at war with France...or in lots of other places.

By the way, don't forget that the US has a base in Goose Bay. That's from where one of our pincers will come from; the other will come from Alaska.