ITA Airways, the successor to bankrupt Alitalia, aims to join an airline alliance next year.
Alitalia, which operated its last flight on Thursday, was part of the SkyTeam pact alongside Air France, KLM and Delta Air Lines.
But ITA will have to negotiate a new pact and could opt to join the rival Star Alliance.
ITA paid €90 million for the rights to the Alitalia brand and website.
Chairman Alfredo Altavilla said: “I am open to negotiate with everyone.
“ITA has been created to be a strategic element in one of the large networks that already exist in the sector.”
ITA started flying in place of Alitalia on Friday after the airline was finally grounded after years of financial losses and failed rescue attempts.
The new carrier will fly aircraft with a new blue livery with traditional green-white-red from the Italian flag as details.
Altavilla added: “ITA Airways is being born right-sized, in the optimal dimensions both in terms of the size of its fleet and its destinations.
“We don’t carry with us the negative inheritance of being too big that conflict with the economic reality.”