That's how it's supposed to work. And you don't even have to bring up the comms menu to request clearance, either hit 0 or d when the base/ship/planet it selected and then hit d again when you're close enough.
The 'requesting clearance' part can actually be skipped altogether, just fly within the autodock range of something and hitting d is good enough.