Aussies can now book over 100 international destinations with Virgin Australia as part of the airline's partnership agreement with Qatar Airways.
Travellers can fly from Sydney, Brisbane and Perth to Doha from next June, with Melbourne flights to take off later in the year.
Return flights will be available from Perth to Paris from $1791.
READ MORE: Renter living next to major development project blindsided by little known rule
The flights are booked through Virgin, but passengers will be flown on Qatar Airways planes.
"This is a huge win for Australian travellers which brings more value and choice for passengers wanting to fly internationally," Virgin Australia Group CEO Jayne Hrdlicka said.
"Our 28 new weekly services to Doha will open up a world of opportunity for those wanting to travel overseas, with more passengers able to connect to over 100 destinations around the world on Qatar's network."
Other flights include Sydney to London return for $1982 and Brisbane to Rome for $1945.
READ MORE: Shock drop in unemployment rate to lowest level since March
Flights will also be available to the Middle East and Africa.
The new overseas routes are expected to inject more than $3 billion into the visitor economy over the next five years.
The partnership between Virgin and Qatar is still pending final regulatory approval.