The famous newlyweds were travelling from Hobart to Melbourne when they were hit with delays and then a full cancellation, leaving them stranded in Tasmania's busy airport with their one-year-old daughter Willow and Snezana's 13-year-old, Eve.
Former Bachelor Sam took to Instagram to vent his frustration over the alleged "incompetence" and "condescension" of the budget airline's staff.
Addressing his 269,000 followers, Sam asked: "Why would anyone in their right mind fly [with] this airline?"
The newly married fitness coach explained there had been a six hour delay with no communication from Jetstar staff, who Sam added "were a little incompetent and then completely unapologetic!".
"Sick baby, pregnant mum, cranky teenager - safe to say Dad's lost the plot," he finished.
Snezana, 38, is currently expecting the couple's second child, and Sam recently revealed she has been having a tough time with the pregnancy due to chronic morning sickness.
The Wood family later returned to Melbourne on a Virgin flight, but not before Sam declared they would "NEVER again" fly with budget giant Jetstar.
After meeting on The Bachelor Australia in 2015, Sam and Snezana finally tied the knot on last November on a hilltop in Byron Bay.
Snezana wore a long-sleeved lace dress by Pallas Couture, complete with a sexy cut out back and a voluminous flowing veil.