Newlyweds Nathan and Nadia Odiorne finally made it to their honeymoon destination after spending hours stuck at airports and waiting in lines because of Delta Air Lines' power outage.

The outage caused more than 1,950 flights to be canceled this week and kept the Odiornes waiting in a winding line of travelers looking for refunds Tuesday at Hartsfield-Jackson International Airport.

The Odiornes’ initial plan after getting married Saturday at the Salt Lake Temple in Utah was to leave Monday for Savannah, with only a short layover in Atlanta. They had their sights set on driving to Hilton Head Island, S.C.

“So our first flight was due to leave Salt Lake at 5 o’clock, and it was delayed two and a half hours,” Nathan Odiorne said.

It eventually took off and landed around 2 a.m. Tuesday in Atlanta, but then the couple had to spend about four hours in line “trying to get some sort of refund or compensation” for the trip.

“I’ve about lost my mind,” the husband said.

The refund didn’t happen. The Odiornes were told they needed to complete their flight plan before they could receive a complete refund.

So back in the air they went.

The pair made it on a 7:50 a.m. flight to Savannah, and by Wednesday morning they were finally in Hilton Head.

They spent about the first five hours of their honeymoon napping.

And while Nathan said Hilton Head has been “fantastic,” he added that it hasn’t been worth the stress just yet.

“I don’t know if it will be,” he said, trying to stay optimistic.