Julie Bishop, 68, confirms romance with new love interest Stephen Gray as they pack on the PDA at Sydney Airport

Julie Bishop appears to have confirmed her romance with new love Stephen Gray, after months of speculation.

The former Australian politician, 68, was spotted packing on the PDA with her new boyfriend on Friday as they arrived at Sydney airport.

Ms Bishop, who was Australia’s Foreign Minister from 2013 to 2018, kissed the man from Perth as they stood with their luggage at the Qantas counter.

The unofficial ‘Minister of Fashion’ looked exceptionally stylish during her flight, wearing a chic black and gold Camilla double-breasted blazer worth $1,299.

She teamed her look with a pair of smart black trousers and black heeled boots.

The former vice-chairman of the Liberal Party sported her trademark blonde hairstyle and wore gold earrings and a dainty necklace.

Ms Bishop was seen carrying a black suitcase and a beige carry-on suitcase.

Meanwhile, her new love, Mr. Gray, opted for more casual attire, but showed off his expensive taste by wearing a blue shirt with a $1,100 navy Canada Goose vest.

He completed his look with light brown pants and stylish black leather boots.

Ms Bishop and Mr Gray are said to have been in a relationship for over a year, with the ex-politician making her debut on her social media in July 2023.

Earlier this year, the couple travelled to South Australia for an ‘amazing outback adventure’.

In a video shared on her Instagram account, Ms Bishop put together a montage of footage and clips from their outback holiday and tagged Mr Gray.

The former Australian politician, 68, was spotted packing on the PDA with her new boyfriend as they arrived at Sydney Airport on Friday

Ms Bishop, who was Australia’s Foreign Minister from 2013 to 2018, kissed the Perth man as they stood with their luggage at the Qantas counter

A short video showed the couple posing together next to a small plane.

“Amazing Southern Land. Thank you @quondong_oakbank_stations for our amazing outback adventure – 350km from Adelaide on a 1477km2 Merino station,” she captioned her post.

Little is known about Mr Gray, whose Instagram account is private and has just 60 followers.

The couple in love appeared to have a very lively conversation as they walked through the airport

Mrs Bishop looked exceptionally stylish from her flight

The unofficial ‘Minister of Fashion’ wore a chic $1,299 Camilla double-breasted blazer

The lovebirds had big smiles on their faces as they flew into Sydney

News of her new romance comes almost two years after David Panton, 62, reportedly dumped Ms Bishop during a dinner in Sydney in July 2022, ending their eight-year relationship.

During their collaboration, Bishop took Panton to the United Nations to meet world leaders, to Buckingham Palace to chat with the British royal family, and to the White House where he met Donald and Melania Trump.

The couple first appeared in public in 2014 and have been photographed at numerous celebrity events over the years, including the wedding of Karl Stefanovic and Jasmine Yarbrough in 2018.

They looked to be in top form as they recently visited St James’ Palace in London for an event in aid of Prince Charles’ charity.

The couple remained close together as they left the airport and were escorted to a vehicle

Ms Bishop and Mr Gray appear to have been in a relationship for over a year

The former politician debuted it on her social media in July 2023

Little is known about Mr Gray (pictured), whose Instagram account is private and has just 60 followers.

According to sources close to the former politician, Bishop was “blindsided” by the sudden breakdown in her relationship.

Ny Breaking Australia reports that she was looking for other ways to be with Mr Panton in Sydney.

Ms Bishop appeared happily smiling for photos for the first time since the split at a mining conference in Perth on July 11, 2023. However, insiders said she was hurt by the row and shocked by the way he pulled the plug so suddenly.

Mr. Gray showed off his expensive taste in a $1,100 navy Canada Goose vest

News of her new romance comes almost two years after David Panton, 62, reportedly dumped Ms Bishop during a dinner in Sydney in July 2022, ending their eight-year relationship.

Another source close to Bishop was somewhat less diplomatic about the sudden end of the affair, suggesting that Panton’s presence in her inner circle “divided” some of her friends and colleagues.

But ‘JBish’, as she was known in Canberra, remained in love.

“Let’s just say there are some people who are glad it’s over,” said one, adding: “His personality wasn’t always to everyone’s liking.”

Mr Panton met Ms Bishop when she was in the midst of her political career and serving as Australia’s Foreign Minister.

The couple had a long-distance relationship for many years, with Mrs Bishop living in Perth while he lived in Sydney.

Mr Panton has since moved on with 39-year-old Genevieve Anderson.

According to sources close to the former politician, Mrs Bishop was ‘caught off guard’ by the sudden breakdown in her relationship.

Mr Panton met Ms Bishop when she was in the midst of her political career, serving as Australian Foreign Minister. The couple had a long-distance relationship for many years, with Ms Bishop living in Perth while he was based in Sydney

Mr Panton has now moved on with 39-year-old Genevieve Anderson