@Dundee - I believe that he was married in Cyprus but dont have that information, also that when he arrived it was with a 2? year old child.
@maddys52 - yes the ship stopped at Melbourne on various dates and as per the attached I believe he was a passenger and not crew. (Cant attached the whole doc as its too big)
@sparret - yes same ship but he landed in Melbourne.
I guess its quite possible that the date on the naturalisation paper is wrong but I cant image that after spending all that time from Port Said that he wouldn't have the ships name forwever in his mind :-)