The federal Maritime Administration has put up for public sale the two high-speed vessels formerly owned by the bankrupt Hawaii Superferry LLC.

The 321-foot Alakai and 338-foot Huakai are being sold “as is” but free and clear of all liens.

Both vessels were capable of carrying 836 passengers with up to 282 cars and approaching speeds of 40 knots.

The Maritime Administration bought both vessels for $25 million each and was owed more than $135.7 million.

The vessels, built by Austal USA in Mobile, Ala., are now berthed at Lambert’s Point Dock in Norfolk, Va.

Bids are scheduled to be submitted by 5 p.m. July 20.

The Superferry was shut down on March 16, 2009, after the Hawaii Supreme Court struck down a law, ruling it was intended to benefit a specific party, in violation of the state Constitution.