Plans are underway for a new home for the Foodbank of Southeastern Virginia & Eastern Shore near the Landstown area of Virginia Beach.