The musicians are set to start their tour in Hamburg, Germany on Monday, but they were left stranded on the other side of country in Dusseldorf on Friday when their flight out was cancelled, while their tour bus was stuck in the UK.
Frontman Danny O'Donoghue explained the situation to fans in a post on Twitter and revealed he feared the snow chaos could spell bad news for the first show of the tour.
He writes: "Stranded in Dusseldorf!!!! Planes are all cancelled!!!!! Tour bus stranded in the UK!!! Aghh what else could go wrong Tour starts Monday."
However, he returned to Twitter on Saturday to declare they had arrived in Hamburg safely and assure fans the tour is back on.
He writes: "Reached hamburg alive... We got here and our trucks made it out too. Back on track."
Heavy snow has caused numerous flight cancellations across Europe this week and other stars to suffer in the travel chaos include singer Katie Melua and former Culture Club star Boy George, who both had flights cancelled.