They're on Baha Sikman Sokak. ( (Some ex-pats refer to it as Prison Street.)
If you were travelling from Calis on Mustafa Kemal Blvd into Fethiye, you come to the big set of traffic lights just past Migros. Go straight over the lights and you are then on Baha Sikman Sokak heading towards Oludeniz. Yurticicargo's offices are about 200 metres along on the left-hand side just before the road sweeps round to the left. If you see a big cemetery on your right, you've gone about 50 metres past them.