Work will cover design and construction of the bridge. Five shortlisted contractors will be invited to submit outline designs.
One successful bidder will take its design forward to detailed design and then construction.
The project is set to start in April 2009 with completion due in October 2011. Firms have until 30 January 2009 to express an interest.