I think I can relate to this, for I too have had dreams of long standing, about travelling, strange places, strange people. I know what my dreams mean, so I would like to try to help you from some sort of dreamer's 'empathy' - this is not to say my circumstances are the same as yours, by any means.
"Been having this dream for 10+ years on and off, it's not been so bad lately but had a godawful one that woke me up at 6am today, couldn't face trying to sleep again so here I am!"
From what you've said here, this is something that your subconscious mind is trying to bring your attention to. It's like the subconscious saying 'this [dream scenario] may only get worse, or continue, if you don't deal with it'.
"I'm thinking it has something to do with my relationship - we had a bad storm just recently"
No, this dream began 10 years ago, but what you've gone through recently probably caused that wound/unresolved issue to smart, that the dream keeps giving you a nudge about.
So what happened in your life 10 years ago, or prior to 10 years ago? In your dream you talk about confusion - lost luggage. It speaks to me of great frustration. Frustration comes from the desiring of something - something that should have been accessible to you but something or someone (maybe more than one person) has come along to impede the reaching of that goal or desire.
Those 10 years past, were you hanging out with people that were messing around with your psyche? Maybe people that you were with that somehow 'changed your mind' about something you wanted to do - or people who influenced you in a very negative way - possibly to the point of sabotaging your self-esteem and/or goals in life?
This could be anyone, family, friends, people in your school or workplace. Was there anyone in particular that seemed particular noxious to you at that time? A person(s) that may have influenced you/confused you in a particularly negative way - maybe took away for a time, or sought to take away, the control you had over your own life?
I feel that much psychological situations - problems or whatever - that we face come from other people in our lives, or indeed wrong choices that we ourselves can make of course. In this dream you sound ok at the beginning -with family and friends 'seeing you off', like you were just living your life 'normally' but something, or someone else has come along and railroaded you. (Apologies for the figurative speech!)
I sense you have an unresolved and undealt with problem - could be a deep emotional wound that you haven't given much thought to before. Sometimes we are got at by situations or the people in our circumstances and we think we can 'cope' and continue on. But something remains 'wrong' deep in the psyche ie there could be someone from your past that you're angry at (for eg) but you've been in denial (or merely just mentally put aside), thinking that you could just 'get over it' and move on.
But a recurring dream is like a symptom of something that needs resolution. It's 'talking' to you, telling you something. But it's like putting the pieces together to get the picture so you can move on. Then the recurring dream will more likely cease.