Air France-KLM more than doubled its first quarter profits from 112m in 2005 to 244m.
The airline said its operating income for the three month period rose by 84.3% from 223m in 2005 to 411m.
On the basis of its first quarter performance, the carrier said it was raising its forecasts for the full year with the aim of achieving "a significant increase in operating income compared to last year."
Air France-KLM said that activity during the first quarter had been "dynamic" and that passenger load factors had risen by 2% to 81.5%.
During the three months, operating costs rose by 8.6% to 5.39bn of which the increase in fuel charges accounted for 3.2%.
Fuel cost 1bn, a rise of 24.8% on the figure for the corresponding period in 2005.
Persistent rumours of a merger with the troubled Italian national carrier Alitalia were denied by AF-KLM deputy ceo Pierre-Henri Gourgeon.
He told a conference call for analysts that Alitalia and Air France-KLM could still have talks when the former fully emerged from its financial problems.
Alitalia is set to embark on another rescue plan, just two years after the current one, which split the carrier into two companies, was adopted.
Giancarlo Cimoli, Alitalia's ceo, has the backing of the Italian government, a major stakeholder in the airline, to adopt new measures to bring it into profit.
The new measures are expected to be announced in the next few weeks.
The airline is still making a loss despite the current rescue plan which was designed to bring it to profit this year.
It is due to post its half year results next week.
* see new jobs on BTE's recruitment site www.businesstraveljobs.com