Stelmar Shipping Ltd. today announced that it has signed an 18-month time charter contract for the Rimar, a 1998 double-hull Handymax tanker.