The British government is examining their legal options for taking action against Spain over the recent imposition of additional border checks and fees for those entering Gibraltar.