Dubai-based shipping company Gulf Navigation Holding (GulfNav) ended the first quarter of this year with a net loss.