Minecraft wiki entry for Obsidian_farming, associated text: If the portal search fails to find a suitable location, it will create one with an air pocket and 4 extra pieces of obsidian. By creating the Nether portal so that the Overworld equivalent is over the ocean, it may be possible to use this mechanic.