Legislators said the aquarium would be part of the Xanadu retail and entertainment complex being built at the site.
State law forbids the state from opening an aquarium within the Meadowlands district.
The state once built and subsidized an aquarium in Camden, but that aquarium is now run by private operators.
The bill also was approved Monday by a Senate committee, clearing it for final approval in that house.