The government has cancelled a major contract with P&O Ferries after it sacked hundreds of staff earlier this year.
The Home Office said it was ending its agreement with the firm to provide contingency travel services to "juxtaposed ports".
These are where British staff operate border controls in Belgium and France to check passengers and goods coming to Britain.