Get one’s sea legs To become accustomed to something, to become accustomed to a ship moving at sea. After a few days at my new job, I was able to get my sea legs.