Hundreds of holidaymakers returning from a cruise on Independence of the Seas were forced to wait for at least two hours to disembark after the ship returned to the city’s docks.
Fed-up passengers said they had been told over the ship’s PA system the delays were because the computer system used by the Border Agency had “gone down”.
Queues finally began moving when immigration checks were conducted manually.
It is the latest incident in a week that has seen the Border Agency heavily criticised following delays of up to three hours for people arriving in the UK at Heathrow Airport.
The Royal Caribbean-owned Independence of the Seas is not the only cruise ship to have docked in Southampton today.
The Home Office is yet to respond to the Daily Echo’s request for a comment.