Ministers ditched bids to run the Great Western rail franchise in January, saying they wanted a rethink, reports The BBC.
FirstGroup, Stagecoach, Arriva and National Express have gone to court in an effort to get their money back.
If they are successful, it could cost the government £40m.
When the government called off the Great Western bidding process it said it wanted to re-evaluate it following the high profile collapse of the West Coast mainline deal a few months before.
The Great Western franchise operates between south Wales and London.
I have learned that there will now be a “stay” in the legal proceedings until the end of March, giving both sides the chance to thrash out a compromise. So there is a way to go yet before this gets legally nasty.
But these companies are very angry that they will not be compensated for what they see as the government’s mistakes.
Ministers are compensating bidders who lost out on that defunct West Coast deal, and that, say the rail firms, is inconsistent and unfair.
Each firm will have spent about £10m on the bidding process for the Great Western franchise, hiring large teams of experts and lawyers to put together their submissions.
Nigel Harris, the editor of Rail Magazine, says: “A refusal to refund may conform to the letter of the contract rules but utterly fails the ‘right thing’ test.
“It makes no sense to penalise innocent bidders – especially when you want and need them to re-bid.”
I am told it does not mean the rail companies will definitely sue the Department for Transport, but it is certainly piling on some legal pressure, and giving them the option of going to court if both sides cannot agree a deal.
However, lawyer Patrick Twist at Pinsent Masons does not think it will get that far.
“By lodging papers with the High Court the bidders are keeping open their ability to pursue the Department for Transport for the costs they wasted on bidding for the cancelled Greater Western franchise procurement,” he said.
“The department will strongly resist any claim and the same bidders will have the opportunity to rebid when the franchise is reprocured. So it would be surprising if this really does lead to litigation.”