Don't think P&O do cruises between Lincoln and Southhamton...isn't Lincoln land locked.
Well actually there is the River Witham and Fossdyke in Lincoln which are navigable, but I don't know if P & O have any narrowboats!
Train from Licoln to Sothampton is possible - Lincoln to Nottingham, Nottingham to Birmingham New Street, B'ham to Southampton.
120 miles about 2 hours.
By the way you have too many "h"s in your destination.
We are near Junction 1 M18. Takes us with a stop 4 hours max.