Oslo-listed SeaBird Exploration has clinched an option agreement with charterer TGS Nopec to supply ships for up to 600 days.
TGS can access one or more of its seismic survey vessels on a global basis, it said.
The agreement can be extended through 2018 under certain conditions, it added.
In May, SeaBird unveiled a financial restructuring that will cut debt and charter obligations by $32m.