Yes - you need to move to another tile first when stacked in a city with another unit (in this case, a frigate!)
I think this is a design decision, but personally, I think its something where realism should trump gameplay. I'll note it as a suggested improvement.