The OJEU notice also covers the North-west Preston East-west Link Road.
The main route is a 4km dual carriageway linking Preston and southern Fylde to the M55 while the link road will feed traffic onto the new route.
Construction will last five years and potential bidders should register their interest by September 22 online here