Seeking cost savings and network expansion, Continental, dominant in the south and east, explored a strategic alliance with United, strong in the west.