AWS で You do not have permission to access the specified resource. が出て Elastic IP を削除できない件

結論を言うと、NAT ゲートウェイ等、その Elastic IP に紐付いているリソースを先に削除 した後、その Elastip IP を解放する。

エラーメッセージから「権限が無いのかな？」と思いがちだが違う。ググっても答えは見つかりません。

Q: The association ID 'eipassoc-XXXXXXXX' does not exist が出た時は？

これは何の関連付けもされてない Elastic IP を関連付け解除しようとした時に出るエラーメッセージ。関連付け解除ではなく「解放」をすること。