Separately, the Mail on Sunday said BA had held talks with British Prime Minister Tony Blair seeking support to revive plans for a deeper alliance with American Airlines
Speculation over BA's next move has swirled since the failure in September of its planned merger with Dutch airline KLM
"People are always putting different airlines together because the industry has said consolidation and alliances are going to happen," the spokeswoman added.
The Sunday Times said unnamed BA executives had confirmed the talks with the other two possible partners, which it said could lead to it switching allegiances away from its Oneworld partner American Airlines.
The paper said it was too early to talk about the chances of a merger with Air France, but said that both sides recognised such a move was possible.
The Mail said a meeting between Blair and BA Chief Executive Rod Eddington had taken place two weeks ago, quoting an unnamed BA source as saying the company had unfinished business with American to which it was returning.
BA tried to form a strong alliance with American last year but was thwarted when U.S. regulators denied the two airlines the anti-trust immunity needed to better co-ordinate their services.
In its first quarter results in August, BA posted a pre-tax profit of just eight million pounds -- down from 23 million a year ago amid a continuing glut of capacity across the North Atlantic, high fuel prices and competition from low-cost carriers.