新しい管理パッケージを作成すると (実際には最初のアプリケーションをアップグレードすると)、セキュリティレビューを受けるためにもう一度手数料を支払う必要がありますか?

いいえ。すでに承認されているパッケージで新しいバージョンを開発する場合、新しいバージョンで [Start Review (レビューを開始)] をクリックすると、自動的に承認され、リストに新しいバージョンを関連付けることができます。