My partner (British) and i (South African) have been together for more than 3 years and have been living/ travelling together for more than 2 years. We met in Korea and lived together for a year there. However, being English teachers, our accommodation was paid for by our employer (we worked at the same school). All the utility bills, accounts etc were in the schools name.
when we finished our contract there, we travelled together for for about 2 months (have proof of this) and stayed with my family in SA for a month. During this time I was granted a Tier 1 visa (exp 10/2012).
we came to the UK in August 2010. In September 2010 we were both offered a job on a cruise ship (out of Southampton). We applied as a couple and lived in the same cabin. Obviously we dont have any bills/ accounts as proof of this.
So my question is, would we be able to apply for an unmarried partner visa if we can get written proof from our previous employers that we cohabited in accommodation which they provided?
(I know I am asking WAY in advance, but i thought it may be best to start preparing early

thanks a mill!!